拼数

题目描述

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

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

例2：$n=4$ 时，4 个整数 $7$、$13$、$4$、$246$，连成的最大整数为：$7424613$。

注意：输入的整数均不相同。

输入格式

第一行，一个正整数 $n$（$1 \le n \le 10$）。

第二行，$n$ 个正整数 $x$（$1 \le x \le 1000$）。

输出格式

一个正整数，表示能拼成最大的整数。

样例输入 #1

3
13 312 343

样例输出 #1

34331213

数据范围

$1 \le n \le 10$，$1 \le x \le 1000$，输入的整数均不相同。

知识点与难度

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

测试点分布