#PX0020. 拼数

拼数

题目描述

设有 nn 个正整数,将它们联接成一排,组成一个最大的多位整数。
例如: n=3n=3 时,33 个整数 1331234313,312,343 联接成的最大整数为:3433121334331213
又如:n=4n=4 时,44 个整数71342467,13,4,246联接成的最大整数为:74246137424613

输入格式

第一行,一个正整数 n (1n20)n\ (1\le n \le 20)
第二行,nn 个正整数 ai (1ai109)a_i\ (1\le a_i \le 10^9)

输出格式

一个正整数,表示最大的整数

输入样例#1

3
13 312 343

输出样例#1

34331213

输入样例#2

20
921650139 925571586 931563581 923960668 870548039 358493469 371229218 737101511 514654859 185379933 19421244 117259400 301947570 48520742 79303948 222979736 153546206 250582036 106394401 198125223

输出样例#2

931563581925571586923960668921650139870548039793039487371015115146548594852074237122921835849346930194757025058203622297973619812522319421244185379933153546206117259400106394401