#662. 早华寅的财富密码

早华寅的财富密码

题目描述

早华寅在睡觉做梦的时候梦到自己发现了一个藏宝图,并根据藏宝图成功找到了宝藏的位置,现在他在宝藏的入口处,入口的地上散布着一些碎片,好像是宝藏的钥匙,碎片上写着一个个数字,需要你拼成一个最大的整数才能形成正确的钥匙打开宝藏入口的门,你能帮助早华寅拼好钥匙吗?

输入格式

第一行给定一个整数nn代表下面有nn个碎片 第二行给定nn个正整数

输出格式

输出一个整数作为答案

样例

样例输入1

2
3 30

样例输出1

330

样例输入2

8
1 3 30 305 346 5 58 8

样例输出2

85853463305301

数据范围与提示

输入的所有数据均不大于1000