수 정렬하기 3

$N$개의 수가 주어진다. 이 수를 오름차순으로 정렬하는 프로그램을 작성하시오.

첫째 줄에 수의 개수 $N$ ($1 \le N \le 10{,}000{,}000$)이 주어진다. 둘째 줄부터 $N$개의 줄에 걸쳐 수가 한 줄에 하나씩 주어진다. 각 수는 $10{,}000$보다 작거나 같은 자연수이다.

첫째 줄부터 $N$개의 줄에 걸쳐 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다.