num = int(input())
words = [input() for _ in range(num)]
words.sort()
print('\n'.join('%s' % word for word in words))