结果最大

题目描述

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

如：2 23 8 20，最大的排列方式：823220

输入格式

第 1 行输入一个 $n$。

第 2 行，输入 $n$ 个整数。

输出格式

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

样例输入 #1

2
30 1

样例输出 #1

301

数据范围

$1 \le n \le 100$，$0 \le$ 每个整数 $\le 10000$。

知识点与难度

本题涉及的知识点从属于 GESP三级（字符串比较、自定义排序），难度等级：⭐⭐⭐。

测试点分布