题目描述

有n个城市，每个城市都是由英文字母组成，英文字母数小于等于10个字符并且中间没有空格，请按照字典顺序给这n个城市排序。

输入要求

有多组数据，每组数据先输入一个正整数n（n小于等于1000），代表有n个城市，然后依次输入n个字符串。
读入数据到文件末尾。

输出要求

请按照字典顺序输出这n个城市。

输入样例

5
Hanghzou
Ningbo
Shanghai
Wuhan
Beijing

输出样例

Beijing
Hanghzou
Ningbo
Shanghai
Wuhan

提示

读数据到文件末尾，即：
while(scanf("%d",&N)!=EOF){
//代码内容；
} 

来源

NBU OJ