该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

徐老师现在有 $n$ 个单词，他希望把这 $n$ 个单词按照一定顺序拼接在一起，使得拼接后的字符串字典序最小

请你告诉徐老师，最终能拼出字典序最小的字符串是什么（所有单词必须用上）

输入格式

输入第一行包含一个整数 $n$ 表示单词数量

接下来 $n$ 行，每行一个字符串表示一个单词

输出格式

输出拼接后字典序最小的字符串

数据范围

对于 $40\%$ 的数据满足 $1 \leq n \leq 2000$

对于 $100\%$ 的数据满足 $2 \leq n \leq 200000$

题目保证所有单词的长度之和 $len \leq 2000000$

样例输入1

3
ab
a
c

样例输出1

aabc