n = int(input())

s = []

for i in range(n):
    s.append(input())

s.sort()

for _ in s:
    print(_)