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">1≤�≤20,lns="http://www.w3.org/1998/Math/MathML">1≤��≤109。