수 정렬하기 3

길이가 $N$인 수열 $A_1,A_2,\cdots,A_N$이 주어진다.

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

첫 번째 줄에 정수 $N$이 주어진다. $(1\leq N\leq 10^7)$

두 번째 줄에 $N$개의 정수 $A_1,A_2,\cdots,A_N$이 공백으로 구분되어 주어진다. $(1\leq A_i\leq 100\,000)$

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