n = int(input())
dic = []
for i in range(n):
    dic.append(input())
dic = sorted(dic)
for i in dic:
    print(f"{i}")