天梯赛是一项团队比赛，所以请你把参赛队员的名字排列后输出出来。

第一行输入一个整数： n ,代表一共有多少个参赛队员。1 \leq n \leq 3 。

接下来第二到 n+1 行，每行输入一个字符串，代表这个参赛队员的名字,保证参赛队员的名字互不相同。字符串仅由小写英文字母组成，非空且长度不超过 10 。

输出 n 行，每行输出一个参赛队员的名字。且输出顺序按字典序升序排列。

字符串 a 比字符串 b 字典序小当且仅当满足如下的任一条件：

1. a 是 b 的前缀，但 a 不等于 b ；
2. 在第一个 a 和 b 不同的位置，字符串 a 的字母和字符串b的字母相比，在字母表中出现的位置要小。