该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

给出 $n（\le 10^5）$ 个不超过 $10^9$ 的自然数，可以重新调整这些数的顺序，使得最后拼接起来的数最大。

Format

Input

第一行，一个正整数 $n（\le 10^5）$ 。

第二行，$n$ 个不超过 $10^9$ 自然数。

Output

输出一个数，即拼接这些数后得到的最大值。

Samples

5
1 2 3 4 5

54321

Limitation

1s, 1024KiB for each test case.