#4767. n个一位数能够组成的最大数

n个一位数能够组成的最大数

n个一位数能够组成的最大数

问题描述

请问 nn 个一位数能够组成的最大的整数是多少。

比如,nn =33 ,33 个整数为 1、3、91、3、9 ,那么组成的最大整数是 931931 。

比如, nn = 44 , 44 个整数为 2、8、0、62、8、0、6 ,那么组成的最大整数是 86208620 。

输入

第一行为一个整数 nn (n<10n\lt10)。

第二行为 nn 个一位数。

输出

一行,包含一个组成的最大整数。

样例

样例输入

4
7 3 4 4

样例输出

7443