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
lst = []
t = input()
if (t > 0 and t <= 10**6):
	while (t != 0):
		N = input()
		if (N >=0 and N <= 10**6):
			lst.append(N)
		t = t - 1
	lst.sort()
	for i in lst:
		print i