Counting sort

Use the magic of counting sort: sort $n$ numbers in the range $[0;10^5]$.

Input

First line contains number $n(1\le n\le 10^6)$. Then $n$ numbers are given that must be sorted.

Output

Print the sorted $n$ numbers.

Examples