a = int(input())
b = []

for i in range(a):
    x = input()
    b.append(x)

b.sort()
print("\n".join(b))