n = int(input())   # 输入字符串的总个数n
ls = [] # 定义空列表用来存储输入的字符串
for i in range(n):  # 输入n个字符串
    ls.append(input())# 将n个字符串添加至列表

ls.sort()   # 调用列表排序方法sort()

for i in ls:    # 遍历排序后的列表并输入每一项
    print(i)