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

Description

设有 $n$ 个正整数，将它们连接成一排，组成一个最小的多位整数。

例如：

$n=2$ 时， $2$ 个整数 $32,321$ 连接成的最小整数为： $32132$ 。

$n=4$ 时， $4$ 个整数 $55,31,312, 33$ 联接成的最小整数为： $312313355$ 。

Input Format

第 $1$ 行： $1$ 个数 $N$ 。( $2 \le N \le 10000$ ) 第 $2 \sim N+1$ 行：每行 $1$ 个正整数。 $(1 \le A[i] \le 10^9$ )

Output Format

输出拼在一起的最小整数。

4
55
31
312
33

312313355