CF632C.The Smallest String Concatenation

You're given a list of n strings _a_1, _a_2, ..., a__n. You'd like to concatenate them together in some order such that the resulting string would be lexicographically smallest.

Given the list of strings, output the lexicographically smallest concatenation.

给你一个包含 n 个字符串的列表：_a_₁, _a_₂, ..., a__n。你希望以某种顺序将它们连接起来，使得最终得到的字符串在字典序上最小。

给定该字符串列表，请输出字典序最小的连接结果。

The first line contains integer n — the number of strings (1 ≤ n ≤ 5·104).

Each of the next n lines contains one string a__i (1 ≤ |a__i| ≤ 50) consisting of only lowercase English letters. The sum of string lengths will not exceed 5·104.

第一行包含一个整数 $n$ — 字符串的数量（$1 \leq n \leq 5\cdot10^4$）。

接下来的 $n$ 行中，每行包含一个字符串 $a_i$（$1 \leq |a_i| \leq 50$），且每个字符串仅由小写英文字母组成。所有字符串的长度之和不超过 $5\cdot10^4$。

Print the only string a — the lexicographically smallest string concatenation.

输出唯一的字符串 a —— 字典序最小的字符串拼接结果。