#72수 정렬하기 3
기초
⏱ 시간 제한: 5초|💾 메모리 제한: 128 MB
문제 설명
N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.
입력 설명
첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다.
출력 설명
첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다.
예제
입력 1
50 223 788 4408 1818 2166 97 2450 7784 8833 7879 1385 3420 4090 887 4352 7194 3479 5260 4781 8798 4678 5874 2620 960 3275 9880 14 9281 7774 5209 6613 2111 236 7339 7146 5012 1459 84 6437 6831 2109 8706 9498 6916 3699 6115 6874 5500 5833 5456
출력 1
14 84 97 223 236 788 887 960 1385 1459 1818 2109 2111 2166 2450 2620 3275 3420 3479 3699 4090 4352 4408 4678 4781 5012 5209 5260 5456 5500 5833 5874 6115 6437 6613 6831 6874 6916 7146 7194 7339 7774 7784 7879 8706 8798 8833 9281 9498 9880