题目描述

设有 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}$