1420. 你好天梯(5 分)

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

输入

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

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

输出

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

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

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

样例

标准输入 复制文本
3
peter
pewer
andy
标准输出 复制文本
andy
peter
pewer

来源

2021 天梯赛选拔 / 蓝桥杯热身赛

登录以提交代码。
单点时限 1 秒
内存限制 256 MB
提交 938
通过 474