#969. 最大整数

最大整数

题目描述

设有 nn 个正整数(n20n \leq 20),每个正整数的位数不超过 1010 位,将它们连成一排,组成一个最大的多位整数。

输入格式

输入两行,第 11 行为 11 个正整数 nn,第 22 行为 nn 个正整数,每两个数之间用一个空格隔开。

输出格式

输出一行一个数,表示连接成的最大整数。

样例

输入#1

3
13  312  343

输出#1

34331213

输入#2

4
7 13 4 246

输出#1

7424613

数据范围/约定

时间空间限制:1s, 256MB.