题目描述

给定 $n$ 个正整数，你需要将它们连接成一个最大的整数。
例如，数字 12 和 121 连接可以得到 12121 或 12112，其中 12121 更大。

请你编程求出这个最大的整数（可能非常大，直接以字符串形式输出即可）。

输入格式

第一行一个整数 $n$，表示数字的个数。
第二行 $n$ 个整数，每个整数之间用一个空格隔开。

输出格式

一行一个字符串，表示连接后得到的最大整数。

样例

3
12 121 34

3412121

样例解释
所有可能的连接方式有 1212134、1213412、3412121 等，其中最大的是 3412121。

4
3 30 34 5

534330

样例解释
可能的连接方式有 534330、533430、343053 等，其中最大的是 534330。

3
0 0 0

0

数据范围与提示

• $1 \le n \le 10^5$
• $0 \le a_i \le 10^9$
• 所有数字均为非负整数，连接时不应含有前导零。