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