连接数字

题目描述

设有 $n$ 个正整数，将它们连接成一排，组成一个最大的多位整数。

例如：$n=3$ 时，$3$ 个整数 13, 312, 343 连接成的最大整数为：34331213。

又如：$n=4$ 时，$4$ 个整数 7,13,4,246 连接成的最大整数为：7424613。

输入格式

第一行输入一个正整数 $n$，表示有 $n$ 个正整数。

第二行输入 $n$ 个整数。

输出格式

输出连接成的多位数。

样例输入 #1

4
7 13 4 246

样例输出 #1

7424613

数据范围

$1 \le n \le 10$，$1 \le 数字 \le 10000$。

知识点与难度

本题涉及的知识点从属于 GESP四级（自定义比较排序、贪心拼接），难度等级：⭐（Easy）。

测试点分布