Description

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

Input

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

Output

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

Sample Input

10
nignbo
hangzhou
quzhou
fuyang
shaoxing
ninghai
lishui
weinan
fujian
guangzhou

Sample Output

fujian
fuyang
guangzhou
hangzhou
lishui
ningbo
ninghai
quzhou
shaoxing
weinan

HINT

Source

NBU OJ