数字游戏

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

        在现实生活中,我们常常会面对数字,而当给定一系列数字的时候,将他们采用不同的顺序排列在一起,是会找到一个最大值的,比如 数字13 和数字 81 ,他们两个和在一起形成的最大值是8113.

Input

      输入一个整数n(n<=50),代表接下来会输入n个数字,当输入n==0的时候,输入结束

Output

      这n个数字所能形成的最大数字

Sample Input

2
13 81
0

Sample Output

8113

Hint

 

Source

GYX