题目描述

将给定的 $n$ 个正整数调整排列顺序并直接连接，组成尽可能大的整数。每个给定整数必须恰好使用一次。

输入格式

第一行一个整数 $n$。第二行 $n$ 个正整数。

输出格式

输出连接成的最大整数，不要在各部分之间输出空格。

样例

3
13 312 343

34331213

数据范围

$1\le n\le20$，$1\le a_i\le2^{31}-1$。