题目描述

设有n个正整数，将它们连接成一排，组成一个最大的多位整数。

例如：n=3时，3个整数13，312，343，连成的最大整数为34331213。

又如：n=4时，4个整数7，13，4，246，连成的最大整数为7424613。

输入格式

第一行一个整数n(1≤n≤100)；

第二行n个整数ai(1≤ai≤10000)。

输出格式

一个整数，代表连接成的最大正整数。

输入/输出样例

3
13 312 343

34331213

说明/提示

时间1000ms，内存256MiB