5880: K8-3-4 编字典

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

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

Input

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

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

Output

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

Sample Input Copy

5
aab
aa
abb
bbb
aaa

Sample Output Copy

aa
aaa
aab
abb
bbb