while True:
    try:
        n = int(input())
        list1 = []
        if n < 1 or n > 1000:  #将字符串长度限制在1到1000之间
            raise Warning
        for i in range(n):
            m = input()  #输入每行的字符串
            list1.append(m) #将输入的字符串添加到列表中
        list1.sort() #列表中的字符串进行升序排序
        for j in range(len(list1)): 
            print(list1[j])  #按照行输出升序后的字符串
    except:
        break