Problems
Counting sort
Counting sort
Use the magic of counting sort: sort n numbers in the range [0; 10^5].
Input data
First line contains number n~(1 \le n \le 10^6). Then n numbers are given that must be sorted.
Output data
Print the sorted n numbers.
Examples
Input example #1
3 2 3 1
Output example #1
1 2 3