Problem

2 /8


Große Sortierung

Problem

Die Zahl ist N (\(1<=N<=100000\)) und dann N von natürlichen Zahlen im Bereich von 1 bis 100 angegeben.
Geben Sie N Zahlen in nicht absteigender Reihenfolge aus.

Eingabe
In der ersten Zeile wird die Zahl N angegeben - die Anzahl der Elemente des Arrays(\(1<=N<=100000\)).
Als nächstes kommen die N Zeilen, eine Zahl pro Zeile sind die Elemente des Arrays.

Ausgabe 
Geben Sie das sortierte Array in einer Zeile aus.
 
Beispiele
Eingabe Ausgabe
1
5
3
1
2
4
2
1 2 2 3 4