题目描述

给定一个由 $n$ 个非空字符串组成的数组，请重新排列这些字符串并拼接成一个新的字符串，使得新字符串的字典序是所有可能的拼接结果中最小的。

输入格式

第一行包含一个整数 $n$（$1 \leq n \leq 3\times10^4$），表示字符串的数量。

接下来的 $n$ 行，每行一个仅由小写字母组成的非空字符串，每个字符串的长度不超过 $100$。

输出格式

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

样例输入

2
ba
b

样例输出

bab