'''
2751 - 수 정렬하기 2

문제
N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오

입력: 첫째 줄에 수의 개수 N(1<=N<=1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는
수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.

출력: 첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다.

풀이
수 정렬하기 1과 동일하지만, pypy로 채점하지 않으면 시간초과 발생
'''

n = int(input())
nlist = []

for i in range(n):
    nlist.append(int(input()))

nlist = sorted(nlist)

for i in range(n):
    print(nlist[i])