Tagy: triedenie
Obtiažnosť: easy

Utrieď postupnosť 1

Ježko Sonic má postupnosť n celých čísel a potrebuje ich zoradiť od najmenšieho po najväčšie. Nemá však čas, lebo behá po lese a zbiera zlaté prstene. Nechal to teda na vás.

Vstup

Na prvom riadku je číslo $n$ určujúce počet čísel v Sonicovej postupnosti. Môžete predpokladať, že $n$ je najviac $5\,000$. Na druhom riadku je $n$ kladných celých čísel $a_i \, (1 \leq a_i \leq 10^9)$ udávajúcich danú postupnosť.

Výstup

Vypíšte n čísel oddelených medzerami – utriedenú postupnosť zo vstupu. Dajte si pozor, aby ste za posledným číslom nedali medzeru, ale znak konca riadku.

Príklad

Vstup

Výstup

4
1 5 4 2
1 2 4 5
Ak chceš riešiť túto úlohu, musíš sa najprv prihlásiť.