题目描述

给定 $n$ 个单词，按字典序从小到大排列并输出。重复出现的单词也应保留。原书要求编写用指针实现的字符串比较函数。

输入格式

第一行一个整数 $n$。接下来 $n$ 行，每行一个单词。

输出格式

输出排序后的 $n$ 行单词。

样例

5
aab
aa
abb
bbb
aaa

aa
aaa
aab
abb
bbb

数据范围

$1\le n\le10^5$；每个单词由 $1$ 至 $100$ 个小写英文字母组成，所有单词的总长度不超过 $10^7$。