오름차순 정렬

첫 줄에 개수 n, 둘째 줄에 n개의 정수가 주어집니다. 정수들을 작은 것부터 큰 순서로 정렬해 한 줄에 공백으로 구분해 출력하세요.

예시

입력

5
3 1 4 1 5

출력

1 1 3 4 5