Description

Given $n$ positive integers ($n < 20$), connect them together to form the largest possible multi-digit integer.
For example: when $n=3$, the three integers $13$, $312$, $343$ can be connected to form the largest integer: $34331213$.
Another example: when $n=4$, the four integers $7$, $13$, $4$, $246$ can be connected to form the largest integer: $7424613$.

Input Format

The first line contains a positive integer $n$.
The second line contains $n$ positive integers.

Output Format

A positive integer representing the largest possible integer that can be formed.

Sample

3
13 312 343

34331213