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

题目背景

在数字王国一年一度的丰收节上，村民们收获了许多写有数字的神秘石块。大祭司宣布了一个挑战：谁能将这些石块按顺序排列并拼接在一起，组成一个数值最大的超级数字，谁就能获得这一年的“智者”称号。

你作为王国的首席数学家，需要编写一个程序来快速找出这个最大的拼接结果。

题目描述

给定 $n$ 个正整数，请你设计一个算法，将它们按某种顺序首尾相接，使得最后组成的数字字符串代表的数值最大。

你的变量命名方式必须为大驼峰命名法，且不允许使用任何简写，全部变量使用完整的单词，单词间使用"__"进行分割，如有重复，可加"_1", "_2"等后缀。

由于结果可能非常大（远超 64 位整数的范围），你只需要以字符串的形式输出这个拼接后的最大数字。

输入格式

第一行输入一个整数 $n$($1 \le n \le 10^5$)，表示数字石块的数量。

第二行包含 $n$ 个以空格分隔的正整数 $a_i$($1 \le a_i \le 10^5$)。

输出格式

输出一行，包含一个字符串，即拼接后能得到的最大数字。

样例

2
3 32

332

5
10 2 8 81 9

9881210