#输入数字
n=int(input())
list1=[]
#用列表进行储存各个输入的字符串
for i in range(n):
    list1.append(input())
#按照字典排序后，输出
print("\n".join(sorted(list1)))