\(N\)개의 수가 주어졌을 때 이를 오름차순 정렬하는 프로그램을 작성하시오.

\(1\)번째 줄에 수의 개수 \(N( 1 \le N \le 1,000,000)\)이 입력된다.
\(2\)번째 줄부터는 \(N\)개의 줄에 숫자\((A_i)\)가 주어진다.\((0 \le A_i \le 1,000,000)\)
수는 중복되지 않는다.

\(1\)번째 줄부터 \(N\)개의 줄에 오름차순 정렬한 결과를 \(1\)줄에 \(1\)개씩 출력한다.