만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

수 정렬하기 4

면접 대비

시간 제한2초메모리 제한256 MB

요약
서로 다른 N개 정수를 내림차순으로 정렬해서 한 줄에 하나씩 출력합니다.
난이도

쉬움10점 중 3점

유형
정렬
정답자
아직 제출이 없습니다

문제

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

입력

첫째 줄에 수의 개수 NN(1≤N≤1,000,0001 \le N \le 1{,}000{,}000)이 주어진다. 둘째 줄부터 NN개의 줄에 정렬할 수가 한 줄에 하나씩 주어진다. 각 수는 절댓값이 1,000,0001{,}000{,}000 이하인 정수이고, 같은 수가 두 번 주어지지 않는다.

출력

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

예제7

  1. 예제 1

    입력
    5
1
2
3
4
5
    예상 출력
    5
4
3
2
1

  2. 예제 2

    입력
    1
0
    예상 출력
    0

  3. 예제 3

    입력
    1
-1000000
    예상 출력
    -1000000

  4. 예제 4

    입력
    3
1000000
-1000000
0
    예상 출력
    1000000
0
-1000000

  5. 예제 5

    입력
    8
-3
7
0
-1000
999
-7
42
-999999
    예상 출력
    999
42
7
0
-3
-7
-1000
-999999

  6. 예제 6

    입력
    5
5
4
3
2
1
    예상 출력
    5
4
3
2
1

  7. 예제 7

    입력
    4
-1000000
-999999
999999
1000000
    예상 출력
    1000000
999999
-999999
-1000000