수 정렬하기 2
시간 제한2초메모리 제한256 MB
최대 백만 개의 서로 다른 정수를 입력받아 오름차순으로 출력하는 문제입니다.
문제
정수 N개가 주어진다. 이 정수들을 오름차순으로 정렬하는 프로그램을 작성하라.
입력
첫째 줄에 정수의 개수 N이 주어진다. (1 ≤ N ≤ 1,000,000)
둘째 줄부터 N개의 줄에 정수가 하나씩 주어진다. 각 정수의 절댓값은 1,000,000 이하이며, 주어지는 정수들은 모두 서로 다르다.
출력
정렬한 결과를 첫째 줄부터 N개의 줄에 걸쳐 오름차순으로 하나씩 출력한다.