第一行输入一个正整数n （0 < n < = 10000)
接下来第二行至第n+1行，每行一个正整数a[i]， 0 < = a[i] < 10^100 , 1<=i<=n

Output

输出为从小到大排好序的正整数。每行一个。

Sample Input

4
2
1
4
3

Sample Output

1
2
3
4