num = input()#num记录输入的词的个数
num = int(num)
b = []
for i in range(num):
    b.append(input())#用列表b记录所有的输入的词汇
b.sort()#列表排序，默认为从小到大
for i in b:
    print(i)#按要求输出即可