2424: 【普及-】【P1012】拼数

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:6 解决:4

题目描述

设有 lns="http://www.w3.org/1998/Math/MathML"> 个正整数 lns="http://www.w3.org/1998/Math/MathML">1,将它们联接成一排,相邻数字首尾相接,组成一个最大的整数。

输入

第一行有一个整数,表示数字个数 lns="http://www.w3.org/1998/Math/MathML">

第二行有 lns="http://www.w3.org/1998/Math/MathML"> 个整数,表示给出的 lns="http://www.w3.org/1998/Math/MathML"> 个整数 lns="http://www.w3.org/1998/Math/MathML">

输出

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

样例输入 复制

3
13 312 343

样例输出 复制

34331213

提示

对于全部的测试点,保证 lns="http://www.w3.org/1998/Math/MathML">120lns="http://www.w3.org/1998/Math/MathML">1109