题目描述

输入n个城市的名称，进行升序排序并输出。

输入要求

第一行输入一个整数n，表示有n个城市，n不超过100。
接着输入n个字符串，每个字符串代表一个城市名，一个字符串内部不包含空格，字符串长度不超过100。

输出要求

输出排序后的城市名字。每个城市名占据一行。

输入样例

10
nignbo
hangzhou
quzhou
fuyang
shaoxing
ninghai
lishui
weinan
fujian
guangzhou

输出样例

fujian
fuyang
guangzhou
hangzhou
lishui
ningbo
ninghai
quzhou
shaoxing
weinan

提示

来源

NBU OJ