N = int(input())
S = [input() for i in range(N)]
S.sort()
for i in S:
    print(i)