#print('A'<'B')
'''
l=['fsd','dsa','agh','gfg','fwf','Asf']
l.sort()
print(l)'''
while True:
    try:
        n=int(input())
        l=[]
        for i in range(n):
            word=input()
            l.append(word)
        l.sort()    # 字符串排序方式为字典式排序。
        print('\n'.join(l))
    except:
        break