#11292. 拼数【NOIP1998 提高组】

内存限制:256 MiB 时间限制:1000 ms 输入文件: pin.in 输出文件: pin.out
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

设有 n 个正整数 a_1 \dots a_n ,将它们联接成一排,相邻数字首尾相接,组成一个最大的整数。

输入格式

第一行有一个整数,表示数字个数 n

第二行有 n 个整数,表示给出的 n 个整数 a_i

输出格式

一个正整数,表示最大的整数

样例

样例输入 #1

3
13 312 343

样例输出 #1

34331213

样例输入 #2

4
7 13 4 246

样例输出 #2

7424613

数据范围与提示

对于 70% 测试点,保证 1 \leq n \leq 10

对于全部的测试点,保证 1 \leq n \leq 20 1 \leq a_i \leq 10^9