수 정렬하기 5

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

길이가 $K$인 수열 $A$가 $A_1 \le A_2 \le \dots \le A_{K-1} \le A_K$를 만족하면 비내림차순이라고 한다.

첫째 줄에 수의 개수 $N$($1 \le N \le 10^6$)이 주어진다. 둘째 줄부터 $N$개의 줄에 수가 한 줄에 하나씩 주어진다. 각 수는 절댓값이 $10^6$ 이하인 정수이고, 같은 수가 여러 번 나올 수도 있다.

첫째 줄부터 $N$개의 줄에 비내림차순으로 정렬한 결과를 한 줄에 하나씩 출력한다.