정수 NNN개가 주어진다. 이 수를 오름차순으로 정렬해 출력하는 프로그램을 작성하시오. 값이 같은 수는 한 번만 출력한다.
첫째 줄에 수의 개수 NNN이 주어진다. (1≤N≤1000001 \le N \le 1000001≤N≤100000)
둘째 줄에 정수 NNN개가 공백으로 구분되어 주어진다. 각 수는 절댓값이 100010001000보다 작거나 같은 정수이다.
첫째 줄에 주어진 수를 오름차순으로 정렬한 결과를 출력한다. 값이 같은 수는 한 번만 출력하고, 수와 수 사이는 공백 하나로 구분한다.