// problem #32

수 정렬하기

N개의 수를 오름차순으로 정렬하시오.

입력

첫 줄에 N. 둘째 줄에 N개의 수.

출력

오름차순으로 정렬된 수를 한 줄씩 출력.

제한

• 1 ≤ N ≤ 100,000
• |수| ≤ 1,000

예제

5
5 4 3 2 1

1
2
3
4
5