1458 - 【入门】粉碎数字

题目描述

小鱼同学得到了 n 个数字,他想知道,如果把这 n 个数字扔到粉碎机粉碎一下,能组成的最大数是多少?小鱼的同学们完全不明白粉碎机怎样粉碎数字,小鱼就数字粉碎做了一个定义:把数字完全打碎,比如有 2 个数 19863,那么粉碎后有数字 19863,那么能够组成的最大数就是 98631。请你编写程序,帮助小鱼同学实现这个奇特的想法。

输入

第一行是一个整数 nn1\sim 1000 之间的整数);

第二行有 n 个整数(每个整数都是 0\sim 9999 之间的整数)。

输出

n 个整数粉碎后能够组成的最大的整数。

样例

输入

8
1 89 654 750 4687 23 90 100 

输出

99887766554432110000
标签
题目参数
时间限制 1 秒
内存限制 32 MB
提交次数 34
通过人数 32
金币数量 1 枚
统计
上一题 下一题