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

说明

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

输入格式

第一行是一个整数n（n是1~1000之间的整数）
第二行有n个整数（每个整数都是0~9999之间的整数）

输出格式

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

样例

8
1 89 654 750 4687 23 90 100 

99887766554432110000