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.
Na prvom riadku je číslo $n$ určujúce počet čísel v Sonicovej postupnosti. Môžete predpokladať, že $n$ je najviac $100\,000$. Na druhom riadku je $n$ kladných celých čísel $ai \, (1 \leq ai \leq 109)$ udávajúcich danú postupnosť.
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
4
1 5 4 2
1 2 4 5