num = int(input())
ls = []
for i in range(num):
    ls.append(input())
ls.sort()
for i in ls:
    print(i)