def main():
word_list = []
num = int(input("请输入单词的个数:"))
for i in range(num):
word_str = input("请输入第%d个单词:" % (i + 1))
word_list.append(word_str)
#word_list = ['aloha', 'dog', 'arachnid', 'gopher', 'tiger', 'rat']
old_len = len(word_list)
front_world = word_list[0]
result_word = []
while True:
for word in word_list:
if word[0] == front_world[0]:
if word[-1:-2:-1] < front_world[-1:-2:-1]:
front_world = word
if word[0] == front_world[-1:-2:-1]:
result_word.append(word)
word_list.remove(word)
front_world = word
# print(result_word)
if len(result_word) == old_len and not len(word_list):
print(result_word)
break
if __name__ == '__main__':
main()