#2751: 수 정렬하기 2
import sys
n = int(input())
num = []
for i in range(n):
num.append(int(sys.stdin.readline()))
num.sort()
for i in range(n):
print(num[i])
2750번과 동일한 문제이나 수의 범위가 늘어나서 코드를 그대로 쓰면 시간 초과로 실패합니다. import sys를 해 주고, 입력을 sys.stdin.readline()으로 받으면 시간 초과 문제를 해결할 수 있습니다.