Description

设有n（n≤20）个正整数（每个在int范围内），将它们连接成一排，组成一个最大的多位整数。

例如n=3,3个整数分别是13、312和343，连接成最大的整数为34331213。

Format

Input

第一行1个整数n

第二行为n个正整数，分别用空格分隔

Output

一行，一个数，表示连接成的最大整数。

Samples

4
7 13 4 246

7424613

Limitation

1s, 1024KiB for each test case.