# 20240910
n = int(input())
ls = []
for i in range(n):
    ls.append(input())
    
ls.sort()
#print(ls)
for i in ls:
    print(i)