# 输入一个正整数n
n = int(input())
# 准备一个空列表
list1 = []
# 讲输入的字符串添加到列表list1中
for i in range(0, n):
    str1 = input()
    list1.append(str1)

# 对列表list1使用sort（）进行永久排序
list1.sort()

# 循环遍历整个列表，并打印
for i in list1:
    print(i)