import sys

def fun(n):
    result_list=[]
    for i in range(n):
        input_str=input()
        result_list.append(input_str)

    result_list.sort()
    return result_list

if __name__ == '__main__':
    n= int(input())
    tem_list=fun(n)
    for v in tem_list:
        print(v)