题目描述

给定 $n$ 个正整数 $a_1, a_2, \dots, a_n$，请将它们按某种顺序首尾拼接，组成一个尽可能大的整数。

输入格式

第一行一个整数 $n$，表示数字个数。

第二行 $n$ 个整数 $a_1, a_2, \dots, a_n$，用空格隔开。

输出格式

一行，表示拼接后最大的整数。

样例

3
13 312 343

34331213

4
7 13 4 246

7424613

提示

数据范围

对于全部测试点，保证 $1 \le n \le 20$，$1 \le a_i \le 10^9$。