10104 카운팅 정렬 Silver V

문제

N개의 정수가 주어졌을 때, 카운팅 정렬을 이용하여 오름차순으로 정렬하시오.

입력

첫째 줄에 N (1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄에 N개의 정수가 주어진다. (0 ≤ 정수 ≤ 10,000)

출력

정렬된 결과를 공백으로 구분하여 출력한다.

5
5 3 1 2 4

1 2 3 4 5