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

题目描述

设有 n个整数(2≤n≤100)，将这些整数拼接起来，可以形成一个最大的整数。

例如：n=2，两个整数分别为 21,7.拼接后最大的整数为： 721。

输入

第一行一个整数n 。

第二行 n 个整数，数与数之间用一个空格分隔。

输出

一个拼接后的最大的整数。

样例

输入

3
21 7 34

输出

73421