5778 - 编字典

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

输入

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

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

输出

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

样例

输入

5
aab
aa
abb
bbb
aaa

输出

aa
aaa
aab
abb
bbb

来源

课课通

时间限制 1 秒
内存限制 64 MB
讨论 统计
上一题 下一题