Zyy学姐的生日礼物6(正版)

题目描述

MountVoom送了Zyy学姐一堆字符串作为她的生日礼物。

Zyy学姐觉得这些字符串太乱了，希望你能帮她按照字典序从小到大排个序。

输入

第一行一个数n（n<=1000），表示字符串的个数。

接下来n行，每行一个长度不超过20的字符串，字符串仅包含小写字母。

输出

输出n行，为排序后的n个字符串。

输入样例

9
peiyaoshima
ninbupei
sanyuanyiba
shiyuansanba
ei
xiaohuozi
meixiangdao
niyeshige
fuduji

输出样例

ei
fuduji
meixiangdao
ninbupei
niyeshige
peiyaoshima
sanyuanyiba
shiyuansanba
xiaohuozi