수 정렬하기 2

길이가 $N$인 수열 $A$가 주어진다.

수열 $A$를 오름차순으로 정렬하여 출력하라.

첫 번째 줄에 수열의 길이 $N$이 주어진다. $(1 \leq N \leq 10^6)$

두 번째 줄에 수열의 원소 $A_1,A_2,\ldots,A_N$이 공백으로 구분되어 주어진다. $(1 \leq A_i \leq 10^9)$

첫 번째 줄에 수열 $A$를 오름차순으로 정렬하여 공백으로 구분해 출력한다.