\(N\)개의 수가 주어졌을 때 이를 오름차순 정렬하는 프로그램을 작성하시오.

첫 번째 줄에 수의 개수 \(N(1 \le N \le 1,000,000)\)이 입력된다.
두 번째 줄부터 \(N\)줄에 걸쳐 중복되지 않는 \(N\)개의 숫자\(A_i\)가 주어진다. 
\((-1,000,000 \le A_i \le 1,000,000)\)

\(1\)번째 줄부터 \(N\)개의 줄에 오름차순 정렬한 결과를 출력한다.