문제

$N$개의 수가 주어질 때, 수들을 비내림차 순으로 정렬하는 프로그램을 작성해 보자.

$[1, 3, 2]$는 비내림차 순이 아니지만, $[1, 2, 3]$과 $[1, 1, 2]$은 비내림차 순이다.

입력

첫째 줄에 $N$이 주어진다. ($1\le N\le 10\,000\,000$)

둘째 줄부터 $N$개의 줄에 걸쳐, 수들이 한 줄에 하나씩 주어진다. 각 수들은 $0$이상 $100\,000$ 이하인 정수다.

출력

$N$개의 줄에 걸쳐 각 줄에 정렬한 수들을 한 줄에 하나씩 출력한다.

예제 입력 1

5
3
2
4
10
0

예제 출력 1

0
2
3
4
10