Use the magic of counting sort: sort n numbers in the range [0;105].
First line contains number n (1≤n≤106). Then n numbers are given that must be sorted.
Print the sorted n numbers.