天梯赛是一项团队比赛,所以请你把参赛队员的名字排列后输出出来。
输入
第一行输入一个整数: n ,代表一共有多少个参赛队员。1 \leq n \leq 3 。
接下来第二到 n+1 行,每行输入一个字符串,代表这个参赛队员的名字,保证参赛队员的名字互不相同。字符串仅由小写英文字母组成,非空且长度不超过 10 。
输出
输出 n 行,每行输出一个参赛队员的名字。且输出顺序按字典序升序排列。
字符串 a 比字符串 b 字典序小当且仅当满足如下的任一条件:
样例
标准输入 复制文本 |
3 peter pewer andy |
标准输出 复制文本 |
andy peter pewer |