g4-06889. 拼出最大数 未做

给定 $n$ 个正整数，把它们按某种顺序首尾相接拼成一个多位数，求能拼出的最大的数。

例如 13、312、343 可以拼成 13312343、34331213、31213343……其中最大的是 34331213。

第一行一个整数 $n$。

第二行 $n$ 个正整数。

一行，能拼出的最大的数。

输入：

3
13 312 343

输出：

34331213

比较函数不要直接比数值大小：把两个数当字符串试拼一下——a 排在 b 前当且仅当 a+b > b+a（字符串拼接比较）。

$1\le n\le 20$；每个正整数不超过 $10^9$。

• 本站仅评测样例；正式评测与排名请到洛谷原题页提交。