Splicing Numbers

Problem Description

Given $n$ positive integers $a_1 \dots a_n$, concatenate them into a single row, joining adjacent numbers head-to-tail, to form the largest possible integer.

Input Format

The first line has an integer, the number of integers $n$.

The second line has $n$ integers, the given integers $a_i$.

Output Format

A positive integer, the largest possible integer.

Sample Input

3
13 312 343

Sample Output

34331213

Sample Input 2

4
7 13 4 246

Sample Output 2

7424613

Hint

For all test cases, it is guaranteed that $1 \le n \le 20$, $1 \le a_i \le 10^9$.

NOIP 1998 Advanced Group, Problem 2.