# 2751번 수 정렬하기2 : https://www.acmicpc.net/problem/2751
import sys
n = int(sys.stdin.readline())
arr = [int(sys.stdin.readline()) for _ in range(n)]
arr.sort()
print(*arr,sep='\n')
퀵 정렬, 계수 정렬 등 우리가 직접 구현하는 정렬법은 정말 말도안되게 잘 만들지 않는 이상 내장라이브러리의 sort() 함수보다 효율성이 떨어질테고(실제로도 시도해봤지만 전부 시간초과) sort() 함수를 썼는데도 시간초과가 나와서 많이 헤맸다.
결국 입출력 시간을 조금이나마 줄이기 위해 input에서 sys를 이용한 입출력 스트림을 만들어주니 해결