1797: 最大数

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：171 解决：27

题目描述

    一天汉斯教授收到了一个陌生的邮件，发现有绑匪绑架了他的孙女并且他们在邮件中留下了一些线索，汉斯教授需要根据这些线索救出他的孙女。线索是一个很大的正整数，数字越大线索的有效性就越大，现在汉斯教授需要重新排列这些线索并让它们首尾相连后组成的总线索的有效性尽量的大，请问有效性最大的总线索是多少？

输入

    第一行输入一个正整数n，第二行输入n个正整数ai(1<=i<=n)。

输出

    输出最大的组合数字。

样例输入 复制 

3
123 32 9

样例输出 复制 

932123

提示

n<=30,ai<=1e31（不含前导0）

（输入的数据很大，考虑用字符串储存）