#P4951. 串排序

串排序

【例5.18】串排序

题目描述

对给定的 nn 个国家名(1≤n≤201\le n\le 20,每个国家名的长度不超过 2020),按其字母的顺序输出。

国家名仅由大小写英文字母组成,不含空格。排序按 ASCII 字典序进行,即先比较第一个字符的 ASCII 码,若相同再比较第二个字符,依此类推。

输入格式

第一行为国家的个数 nn(1≤n≤201\le n\le 20)。

以下 nn 行,每行一个国家的名字。

输出格式

nn 行,排序后的国名。

样例输入

3
Korea
China
Japan

样例输出

China
Japan
Korea