수 정렬하기 2

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

첫째 줄에 정수의 개수 N이 주어진다. (1 ≤ N ≤ 1,000,000)

둘째 줄부터 N개의 줄에 정수가 하나씩 주어진다. 각 정수의 절댓값은 1,000,000 이하이며, 주어지는 정수들은 모두 서로 다르다.

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