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

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

둘째 줄에 N개의 정수가 공백으로 구분되어 주어진다. 각 정수의 절댓값은 1,000,000을 넘지 않는다.

오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다.