阿涛的妈妈下班回家看到弟弟正在玩阿涛的英语单词卡片，说了阿涛一通！“弟弟还这么小，怎么可以让他玩你的卡片呢？他会弄丢的！赶紧把卡片收拾好，看看有没有丢。”阿涛很委屈，可还是要收拾。为了检查卡片有没有少，阿涛要把卡片按新买的时候的顺序排好（新的英语单词卡片都是按字典序从小到大排序的）。可是卡片太多了，阿涛只好让他的信息学的同学帮忙啦，你能帮他排好吗？

输入:

输入文件名为 clean.in。

第一行：一个整数n（1<=n<=1000）。

接下去n行：每行一个仅含字母的字符串（长度小于20）。

输出：

输出文件名为 clean.out。

输出n行：每行一个字符串（按字典序从小到大排序）

样例1：

输入：

4

aattt

a

abkf

abe

输出：

a

aattt

abe

abkf

样例2：

输入：

3

aaa

bbbbb

cc

输出：

aaa

bbbbb

cc

【数据规模与约定】

100% 的数据，保证1<=n<=1000。

注意：程序名保存为clean.cpp