题目描述

给定一组非负整数，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。

输入格式

多组输入，每组占两行，第一行有一个整数n (1<=n<=100)，第二行有n个整数 (0<=n[i]<=1e9)。

输出格式

对于每组输入，输出一个正整数，表示最大的整数。

2
10 2
5
3 30 34 5 9

210
9534330

提示

拼接出的数字可能过长，建议使用字符串输出。