import sys

""""
2024年3月14日15:51:54 解题思路


"""
n = int(input())
strList = []
for i in range(n):
    strList.append(input())
strList = sorted(strList)
for str1 in strList:
    print(str1,end='\n')