说明

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

输入格式

第一行为1个整数n，表示n个单词，n<=10^5。

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

输出格式

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

样例

5
aab
aa
abb
bbb
aaa

aa
aaa
aab
abb
bbb