当前没有测试数据。

题目描述

给定 n 个非负整数，现在需要将它们重新排列并拼接（每个数不可拆分），要求最后的结果最大。

例如：给定数字 2、23、8、20，最大的排列方式是 823220。

输入格式

• 第 1 行输入一个整数 n
• 第 2 行输入 n 个整数，用空格隔开

输出格式

• 输出排序拼接后的最大整数

样例

样例输入 1

2 30 1

样例输出 1

301

数据范围与提示

• 1 ≤ n ≤ 100
• 0 ≤ 每个整数 ≤ 10000