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

Description

设有n（n≤20）个正整数（每个在int范围内），将它们连接成一排，组成一个最大的多位整数。例如n=3,3个整数分别是13、312和343，连接成最大的整数为34331213。

Format

Input

第二行为n个正整数，分别用空格分隔输出一行

Output

一个数，表示连接成的最大整数。

Samples

4

7 13 4 246

7424613

Limitation

1s, 1024KiB for each test case.