题目描述

给定n个字符串，你可以对这n个字符串任意排序，使得排序后拼接起来的字符串字典序最小。

输入格式

• 第一行：一个整数n $(1 \leq n \leq 100)$，表示字符串的数量。
• 接下来的n行：每行包含一个字符串，字符串的长度为$1 \leq \text{len}(s) \leq 100$，字符串只包含小写字母。

输出格式

• 输出一个字符串，表示将n个字符串按照某种顺序拼接后得到的字典序最小的字符串。

样例

输入1

2
ab
cde

输出1

abcde

输入2

2
ba
b

输出2

bab