题目描述
我们要将一些只含小写字母的字符串进行排序,但是我重新定义了字符串的排序规则。对于每个字符串定义一个“26进制哈希值”,将字符串的“26进制的哈希值”作为比较依据,字符串的“26进制的哈希值”越大的字符串排在越后面。
例如 "abc"的“26进制的哈希值”为
"abc"=1*26^2+2*26+3,
a代表1 b代表2 c代表3 ... z代表26
最后一位的权重为26^0也就是1,倒数第二位的权重为26^1,也就是26,倒数第三位的权重为26^3 ... 以此类推 ... 第一位的权重为26^(size-1),size是字符串的长度。
最后各位字母与权重的乘积之和是该字符串的“26进制的哈希值”。
注意:字符串的长度不会超过6位
输入描述
第一行一个数字n(n<500000)表示有n个字符串,接下来n行每行输入一个字符串。同时保证输入不会有重复的字符串。
输出描述
将排序好的字符串按升序输出在n行中
样例输入
3
a
c
aa
样例输出
a
c
aa
提示