ALGO아무도 못 푼 문제

역순 정렬

첫 줄에 정수 N 이 주어지고, 둘째 줄에 공백으로 구분된 N 개의 정수가 주어진다. 수열을 내림차순으로 정렬하여 공백으로 구분된 한 줄로 출력하시오.

제약 조건

1 ≤ N ≤ 10^5, -10^6 ≤ Ai ≤ 10^6

입력 #1

5
3 1 4 1 5

기대 출력 #1

5 4 3 1 1

입력 #2

1
42

기대 출력 #2

입력 #3

3
-1 0 1

기대 출력 #3

1 0 -1