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')