num = int(input()) words= [] for i in range(num): words.append(input()) dict_list = [] for i in range(len(words)): if words[i].endswith('z'): #zで終わる時だけの処理 words[i] = words[i] + 'あ' #日本語ならなんでも while words != []: #wordsが空になるまで if '' in words: #wordsに空の文字列があったら words.remove('') #取り除く num_list = range(len(words)) #辞書用に、インデックスキーのリストを生成 word_dict = dict(zip(num_list, words)) #インデックスと文字リストを辞書でパッキング if word_dict == {}: #辞書が空になったら break #終了させる key_list = sorted(word_dict.items(), key=lambda x: x[1]) #辞書を文字をキーにソートしてリスト化 ### print(key_list) ###後で消す dict_list.append(words[key_list[0][0]][0]) #最初に来た文字の頭文字をリストに追加 words[key_list[0][0]] = words[key_list[0][0]][1:] #最初に来た文字の頭文字を削除 ### print(words) ###後で消す print(''.join(dict_list).replace('あ',''))