import sys

n = int(sys.stdin.readline().strip())
l = list()
for i in range(n):
    x = sys.stdin.readline().strip()
    l.append(x)
print('\n'.join(sorted(l)))