Quick Sort and Merge Sort are well known sorting algorithms using a divide-and-conquer paradigm.
As an ICT expert, Rock created a Shakespeare Sort that can sort numbers using a crazy-and-stupid paradigm.

Input

The first line contains an integer $N$. $N$ is the number of integers in the array $(1 \le N \le 100)$.

The next line contains an array of $N$ integers $D$ separated by spaces. $(0 \le D \le 9)$ . The integers may or may not be the same.

Output

Output the sorted array separated by spaces.