#先试试无脑一把sorted
n=int(input())
a=[]
for i in range(n):
   a.append(input())
b=sorted(a) 
for i in b:
    print(i)

#过啦！！！~