Description

桌面上从左到右并排摆放着n张数字卡片，每张卡片上都有一个正整数，这样把卡片从左到右连起来就拼成了一个整数。

喵星人拨弄着这组卡片，在卡片不会上下颠倒的情况下，能拼成的最大整数是多少。

例如，n=3 ，3张数字卡片分别是30 5 12。

所有的摆放顺序及拼出来的整数如下：

30 5 12 -> 30512

30 12 5 -> 30125

5 30 12 -> 53012

5 12 30 -> 51230

12 5 30 -> 12530

12 30 5 -> 12305

其中，最大能拼出来的整数是 53012。

Input Format

共2行；

第一行是一个整数n，表示卡片张数。

第二行有n个正整数：a1、a2、a3......an ，表示卡片上的数，整数之间以一个空格分隔。

数据范围：

测试点 1-10 : 2<=n<=9,2<=ai<=99。

Output Format

3
30 5 12

53012

Source