UOJ Logo 小司码 Online Judge

XSMOJ

第445题   最小数

统计 下一题 上一题

题目描述

设有 n(n≤20)个正整数(小于或等于 2147483647),将它们连接成一排,组成一个最小的多位整数。例如 n=3,3 个整数为 13、312 和 343,连接成的最小整数为 13312343。

输入格式

第 1 行 1 个整数 n。 第 2 行为 n 个正整数,每两个数之间用一个空格隔开。

输出格式

一行一个数,表示连接成的最小整数。

样例数据

input

4
7 13 4 246

output

1324647

数据规模与约定

时间限制:$1 \text{s}$

空间限制:$256 \text{MB}$