num = int(input().strip())
in_list = [input().strip() for _ in range(num)]
in_list_s = sorted(in_list)                     #sorted()也可以对字符串排序

for ch in in_list_s:
    print(ch)