解题思路

• 核心思想：把每个数字转成字符串，通过自定义排序决定谁应排在谁前面。对于任意两个字符串 a、b，若拼接 a+b 大于 b+a（按字典序比较），则应让 a 排在 b 前面。这是一种贪心 + 自定义比较器的经典做法，能保证全局最优。

• 关键细节：排序完成后将所有字符串依次拼接。如果最高位是 '0'，说明所有数都是零，直接返回 "0"。

• 实现步骤：

  1. 读入 n 和后续 n 个非负整数；
  2. 将数字转为字符串数组；
  3. 按比较规则对字符串数组排序（比较 x+y 与 y+x）；

题目内容

给定一个正整数及非负整数 $nums$ 的列表，第一个正整数表示 $nums$ 列表中数字的总个数，需要将 $nums$ 列表中数据排列组合出一个最大的数并返回它。

输入描述

输入两行数字，第一行仅有一个数字，代表待组合数据的总个数，第二行是待组合的数字的集合，数据之间使用空格间隔。

输出描述

输出能组成最大的值

样例1

输入

3
1 3 2

输出

321