#ABC394B. 猫

猫

AT_abc394_b [ABC394B] cat

题目描述

\hspace{15pt}给定 nn 个由小写字母组成的字符串 s1,s2,…,sns_1, s_2, \dots, s_n,其中所有字符串的长度互不相同。

\hspace{15pt}请将这些字符串按长度升序排列,并按此顺序拼接后输出结果字符串。

输入格式

\hspace{15pt}第一行输入一个整数 n(2≦n≦50)n \left(2 \leqq n \leqq 50\right) 代表字符串的数量。

\hspace{15pt}此后 nn 行,第 ii 行输入一个字符串 si(1≦∣si∣≦50)s_i \left(1 \leqq |s_i| \leqq 50\right),保证 sis_i 仅由小写字母构成。

\hspace{15pt}保证当 i≠ji \neq j 时,sis_i 与 sjs_j 的长度不同。

输出格式

\hspace{15pt}在一行上输出一个字符串,代表将所有字符串按长度升序排列后依次拼接得到的结果。

测试样例

3
tc
oder
a
atcoder

样例 1 解释

\hspace{15pt}将字符串 "tc"\texttt{"tc"}、"oder"\texttt{"oder"} 和 "a"\texttt{"a"} 按长度升序排列后得到 "a"\texttt{"a"}、"tc"\texttt{"tc"} 和 "oder"\texttt{"oder"}。将它们按顺序拼接,得到字符串 "atcoder"\texttt{"atcoder"}。

4
cat
enate
on
c
concatenate