解题思路

要在所有排列中尝试拼接再删字符并选最小，直接暴力枚举所有 $n!$ 种排列，每种排列拼接后长度最多 $L \le 80$，再枚举删除位置，复杂度约为 $O(n! \times L^2)$。

可以优化：对于给定字符序列 $S$，要删除一个字符后使得结果字典序最小，只需找到第一个使得 $S[i] > S[i+1]$ 的位置 $i$，删除 $S[i]$；若不存在这样的下降点，则删除末尾字符。该贪心策略可在线性时间 $O(L)$ 内完成。

因此总体流程：

1. 对索引 $[0,1,\dots,n-1]$ 排列全遍历（或 DFS 生成）。
2. 拼接对应字符串序列得到 $S$。

题目内容

对于给定的长度为$n$,仅由字符串构成的数组{$a_1,a_2,...a_n$}每一个字符串都仅由小写字母构成。

你需要将全部字符串按照任意顺序拼按成一整个字符串(但是不改变每个字符串内部的顺序),随后恰好删除其中的一个字符

请你输出所有可能的拼接结果中,字典序最小的结果。

[名词解释]

从字符串的第一个字符开始逐个比较，直至发现第一不同的位置，比较这个位置字符的字母表顺序，字母序较小的字将串字典序也较小:如果比较到其中一个字符串的结尾时依旧全部相同，则较短的字符串字典序更小。

输入描述

第一行输入一个整数$n(1≤n≤8)$，表示数组的长度。

第二行输入$n$个字符串$a_1,a_2,...,a_n(1≤len(a_i)≤10)$，每个字符串仅由小写字母构成。

输出描述

输出一个字符串，表示所有可能的拼接结果中，字典序最小的结果。

输入

1
za

输出

a

样例2

输入

3
za ba bb

输出

ababb