数的拼接

题目描述

给你 n 个正整数，按某种顺序将他们拼接起来，使得拼接起来的数最大，该如何拼接？ 例如给你 3 个正整数，分别是 123、456、9，拼接的最大数应为 9456123。

输入格式

第一行输入 n，表示有 n (1≤n≤10)个正整数。 第二行是 n 个正整数，每个数不超过 2000000。

输出格式

一行，即拼接后的最大数

3
123 456 9

9456123

提示

（暂无提示）

来源

童程童美