카운팅 소트

N개의 정수를 오름차순으로 정렬하여라. 수의 범위가 0 이상 10,000 이하이므로 카운팅 정렬을 활용해야 한다. 비교 기반 정렬로는 시간 초과가 발생한다.

입력

첫째 줄에 N, 둘째 줄에 N개의 정수가 공백으로 구분되어 주어진다.

• 1 ≤ N ≤ 10,000,000
• 0 ≤ 각 수 ≤ 10,000

출력

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

예제 입력 1

8
5 3 1 4 2 3 5 1

예제 출력 1

1 1 2 3 3 4 5 5