#使用数组保存字符串，sort函数直接排序
# import sys
while True:
    try:
        str_list = []
        num = int(input())
        for i in range(num):
            str_list.append(input())
        str_list.sort()
        for s in str_list:
            print(s)
    except:
        #print(sys.exc_info())
        break