SOJ ONLINE JUDGE

수 정렬하기 2

난이도: Bronze I 출제자: rlatjwls7882 시간 제한: 1000 ms 메모리 제한: 512 MB
정렬

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

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

입력

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

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

출력

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

예제 입력 1

5
3 4 2 1 5

예제 출력 1

1 2 3 4 5 

제출