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