만드는 중입니다

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

수 정렬하기 3

면접 대비

시간 제한5초메모리 제한8 MB

요약
10,000 이하의 자연수 최대 10,000,000개를 오름차순으로 정렬해 한 줄에 하나씩 출력합니다.
난이도

쉬움10점 중 3점

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

문제

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

입력

첫째 줄에 수의 개수 NN (1≤N≤10,000,0001 \le N \le 10{,}000{,}000)이 주어진다. 둘째 줄부터 NN개의 줄에 걸쳐 수가 한 줄에 하나씩 주어진다. 각 수는 10,00010{,}000보다 작거나 같은 자연수이다.

출력

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

예제7

  1. 예제 1

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

  2. 예제 2

    입력
    1
1
    예상 출력
    1

  3. 예제 3

    입력
    1
10000
    예상 출력
    10000

  4. 예제 4

    입력
    8
7
7
7
7
7
7
7
7
    예상 출력
    7
7
7
7
7
7
7
7

  5. 예제 5

    입력
    10
1
2
3
4
5
6
7
8
9
10
    예상 출력
    1
2
3
4
5
6
7
8
9
10

  6. 예제 6

    입력
    10
10
9
8
7
6
5
4
3
2
1
    예상 출력
    1
2
3
4
5
6
7
8
9
10

  7. 예제 7

    입력
    10
10000
1
10000
1
5000
4999
5001
1
10000
2
    예상 출력
    1
1
1
2
4999
5000
5001
10000
10000
10000