+ Time Limit: 1 second + Memory Limit: 256 megabytes ---------- A sequence $a_1, a_2, \dots, a_n$ of integers is given to you. We ask you to write a program that sorts this sequence in ascending order and then prints it. # Input In the first line of input, a positive integer $n$ is given. $$1 \leq n \leq 500,000$$ In the next line, $n$ integers separated by a space are given. The $i$-th number represents the value of $a_i$. $$-10^9 \leq a_i \leq 10^9$$ # Output In the only output line, there are $n$ integers separated by a space, showing the state of sequence $a$ after sorting. # Example ## Sample Input 1 ``` 5 3 6 2 1 2 ``` ## Sample Output 1 ``` 1 2 2 3 6 ``` ## Sample Input 2 ``` 3 3 2 1 ``` ## Sample Output 2 ``` 1 2 3 ``` ## Sample Input 3 ``` 4 17 -22 31 19 ``` ## Sample Output 3 ``` -22 17 19 31 ```