Description

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

Input

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

Output

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

Sample Input

5
Hanghzou
Ningbo
Shanghai
Wuhan
Beijing

Sample Output

Beijing
Hanghzou
Ningbo
Shanghai
Wuhan

HINT

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

Source

NBU OJ