Given the list of numbers, you are to sort them in non decreasing order.


Input
t – the number of numbers in list, then t lines follow [t <= 10^6]. 
Each line contains one integer: N [0 <= N <= 10^6]


Output
Output given numbers in non decreasing order.

Example
Input:

5
5
3
6
7
1

Output:

1
3
5
6
7
n=int(raw_input())
if n<=1000000:
    li=[]
    i=a=0
    while i<n and 0<=a<=1000000:
        a=int(raw_input())
        li+=[a]
        i+=1
    li.sort()
    for b in li:
        print b