n = int(input())
words_list = []
for i in range(n):
    words = input()
    words_list.append(words)
words_list.sort()
for words in words_list:
    print(words)