当前没有测试数据。

题目描述

给定 $n$ 个正整数，你需要将它们拼接成一个最大的整数。

拼接规则：将两个整数 $a$ 和 $b$ 拼接，可以形成 $ab$ 或 $ba$。例如，$12$ 和 $345$ 可以拼接成 $12345$ 或 $34512$。

你需要选择一种拼接顺序，使得最终拼接成的整数最大。

输入格式

第一行输入一个整数 $n$。

第二行输入 $n$ 个正整数。

输出格式

输出一个字符串，表示拼接成的最大整数。

样例 #1

输入

3
12 345 6

输出

634512

样例 #2

输入

4
3 30 34 5

输出

534330

样例 #3

输入

3
1 10 100

输出

110100

数据范围

对于 $100\%$ 的数据，$1 \le n \le 100$，每个正整数不超过 $10^9$。