정열적인 정렬

형준이는 수열을 하나 가지고 있다. 형준이는 이 수열을 정열적으로 정렬하려 한다. 과연 정렬할 수 있을까?

첫째 줄에는 수열의 길이 $N$ (1 ≤ $N$ ≤ 500,000)이 주어진다.

둘째 줄에는 수열의 각 원소 $a_i$가 공백을 사이에 두고 차례대로 주어진다. $a_i$의 절댓값은 200만 이하이다.

수열 $a$를 오름차순으로 정렬해서, 공백을 사이에 두고 하나씩 차곡차곡 출력하자.

언어별로 정렬 함수를 구글에 검색해보자~~

예를 들면 C++에서는 sort(arr, arr+n);와 같이, Python에서는 arr.sort()와 같이 배열 arr을 정렬할 수 있다.