题目描述

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

注：对于字典序的比较，规则如下:从两个字符串的第一位开始一位一位比较，如果某一个字符串的那一位字符比另一个字符的ASCII码值小，那么这个字符串的字典序较小。另外，如果这么循环一直比较不出结果，看两者的长度，长度小的字典序小。

输入格式

​第1行为1个整数n,表示n个单词。下面n行，每行为一个单词，保证只出现小写字母。

输出格式

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

样例数据

input

5
aab
aa
abb
bbb
aaa

output

aa
aaa
aab
abb
bbb

数据规模与约定

$1\leq n \leq 10^5$

时间限制：$1 \text{s}$

空间限制：$64 \text{MB}$