Use the magic of counting sort: sort n numbers in the range [0, 10^5].
The first line contains the number n (1 \le n \le 10^6). The next n numbers are the sequence to be sorted.
Print the sorted n numbers.
Example 1
