Passionate Sorting

Hyeongjun has a sequence. He wants to sort this sequence passionately. Can he sort it?

The first line gives the length of the sequence, $N$ (1 ≤ $N$ ≤ 500,000).

The second line gives each element $a_i$ of the sequence in order, separated by spaces. The absolute value of $a_i$ is at most 2 million.

Sort the sequence $a$ in ascending order and print the elements one by one, separated by spaces.

Try googling the sorting function for your language~~

For example, in C++ you can sort the array arr with sort(arr, arr+n);, and in Python with arr.sort().