#B065. 姓名排序

姓名排序

题目

有N个人的姓名,请把他们按姓名的字典序排序输出。

输入格式

第1行,有一个整数N,N不超过10000; 下面第2行到第N+1行,每行是1个姓名。 姓名由不超过50个小写字母组成。

输出格式

N行,每行一个姓名。

样例

3
wang
liying
anqian
anqian
liying
wang