問題文
Sakasashiritori 是一个 shiritori,您可以回答以前一个人所说的单词的第一个字母结尾的单词。
然而,高桥对自己的英语词汇量没有信心,所以他暗自决定使用一本“颠倒词典”。
在普通词典中,单词的第一个字母按ABC顺序排列,如果字母相同,则下一个字母按ABC顺序排列。
与从头开始的正常词典顺序不同,“颠倒词典”从最后一个字符开始。
例如,苹果、蜜蜂、卡可以用普通字典写。 a苹果→ bee → card。
然而,在《颠倒字典》中以d结尾的汽车d 是 1 号码,申请e 并且是e 以相同的 e 结尾,所以 1 b,其第一个字符是 eee 是 2 号码,l 应用程序 订单将为le 是 3 。
图(a):按正常词典顺序排列的示例 图(b):按颠倒词典顺序排列的示例
代替高桥,创建一个“颠倒字典”并按照“颠倒字典”的顺序排列给定的单词。
入力
N
s_{1}
s_{2}
:
:
s_{N}
- 1 Line 是一个整数,表示要排列的字数。 N (1 ≦ N ≦ 100) 。
- 2 在 N 行包含表示要排列的单词的字符串。 在 1 行 1 以增量给出。
- i+1 线串 s_i 的长度是 1 文字以上 20 字符,仅包括字母表中的小写字母 (
a-z)。 - 请注意,不会给出重复的单词。
出力
请在末尾输出换行符。
入力例 1
5 chokudai kensho imos yuichirw ao
出力例 1
chokudai ao kensho imos yuichirw
- 首先,每个的最后一个字符是chokudai,肯什o,我认为s,由一w,一个o因此,如果按照 ABC 顺序排列它们,顺序将为 i、o、s、w。
- 但是肯什o和o的 2 既然人都是一样的,这个 2 关于人, 1 按前一个字符排序。
- 肯斯h从后面o 2 第二个字母是h,a从后面o 2 第二个字符是a,所以ao,肯斯ho 。
- 因此,答案是 chokudai、ao、kensho、imos、yuichirw。
入力例 2
2 dart art
出力例 2
art dart
- 从后面 由于它与 1,2,3 是相同的字符, 比较第 4 个字符。
- 但从艺术的背后 第 4 个字符丢失。
- 如果没有人,就比a快,所以顺序是art,然后是dart。