n = int(input())
x = [0 for i in range(n)]
for i in range(n):
    x[i] = input()
x.sort()
for i in x:
    print(i)