题目描述

设有n个正整数a1, a2, …, an，将它们连接，相邻数字首尾相接，组成一个最大的整数。输出这个最大的整数。

输入格式

第一行有一个整数，表示数字个数n(1≤n≤100)；

第二行n个整数，表示给出的n个整数ai(0≤ai≤1000)。

输出格式

最大的整数。

输入/输出样例

3
13 312 343

34331213

4
7 13 4 246

7424613

说明/提示

时间1000ms，内存256MiB