n = int(input())
ls = []
for _ in range(0,n):
    ls.append(input())

ls.sort()
for k in ls:
    print(k)