湖南省，简称“湘”，省会长沙.
湖南由平原、盆地、丘陵地、山地、河湖构成，地跨长江、珠江两大水系，属亚热带季风气候。
湖南省下辖14个地级行政区，其中13个地级市，1个自治州。
百度百科[湖南]：https://baike.baidu.com/item/湖南/228213?fr=aladdin
从键盘输入n个城市名，按照城市名称的字典顺序进行排序并输出.
第一行一个整数 n (n≤50)，表示有 n 个城市。
接着有 n 行，每行一个字符串，每个字符串代表一个城市名，一个字符串内部不包含空格，字符串长度不超过30。
排序后的城市名字。每个城市名占据一行。
样例输入
14 changsha yueyang changde hengyang zhuzhou chenzhou xiangtan shaoyang yongzhou yiyang loudi huaihua xiangxizhou zhangjiajie
样例输出
changde changsha chenzhou hengyang huaihua loudi shaoyang xiangtan xiangxizhou yiyang yongzhou yueyang zhangjiajie zhuzhou