#Z1030. 拼数

拼数

题目说明

设有 nn 个正整数 a1…an,将它们联接成一排,相邻数字首尾相接,组成一个最大的整数。

输入格式

第一行有一个整数,表示数字个数 n。 第二行有 n 个整数,表示给出的 n 个整数 ai。

输出格式

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

Samples

3
13 312 343
34331213

说明/提示

对于全部的测试点,保证 1≤n≤20,1≤ai≤109。