5778 - 编字典

通过次数

3

提交次数

6

时间限制 : 1 秒
内存限制 : 64 MB

编一本字典,给定n个单词,需要按照字典序从小到大来排序,然后输出。要求必须写一个用指针实现两个字符比较大小的函数。

输入

第1行位1个整数n,表示n个单词,n≤10^5

下面n行,每行为一个单词,保证只出现小写字母。

输出

输出n行,每行一个单词,是按照字典序从小到大的顺序输出。

样例

输入

5
aab
aa
abb
bbb
aaa

输出

aa
aaa
aab
abb
bbb

来源

课课通