num= int(input())#输入整数设定循环次数决定了一共有多少个字符串
i=0
result=[]#声明一个list
while i<num:
string=input()
result.append(string)#将循环输入的字符串添加入list中
i+=1

if i ==num:
result.sort()#对list进行排序
for i in result:
print(i)#遍历输出