普及-⏱ 1000ms💾 256MB#P3083

题目描述

给定若干个非负整数,把它们按某种顺序首尾相接拼成一个数(无分隔符),使结果最大。例如 {32, 3, 331} 拼成 333312

输入格式

第一行整数 $n$;第二行 $n$ 个非负整数。

输出格式

一行一个数字串,即能拼出的最大数。

数据范围

$$1 \le n \le 1000,\ 0 \le a_i \le 10^9$$

样例输入 #1
1
0
样例输出 #1
0
样例输入 #2
2
5 56
样例输出 #2
565