测试数据来自 oistream/1020

背景

• Idea: CCF
• Data: CCF
• Solution: CCF
• 题面: CCF + 洛谷@CCF_NOI + oistream

描述

设有 \(n\) 个正整数 \(a_1,a_2, \cdots ,a_n\)，将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。

输入格式

第一行为一个整数，表示数字个数 \(n\)。

第二行有 \(n\) 个整数，表示给出的 \(n\) 个整数 \(a_1,a_2,\cdots ,a_n\)。

输出格式

一个正整数，表示能组成的最大的整数。

样例

输入样例1

3
13 312 343

输出样例1

34331213

输入样例2

4
7 13 4 246

输出样例2

7424613

数据规模与约定

对于全部的数据，\(1\leq n\leq 20\)，\(1\leq a_i\leq 10^9~~(1\leq i\leq n)\)。

时间限制 \(1~~\text{s}\)，空间限制 \(128~~\text{MB}\)。