Description

Dodam runs a small shop that makes custom license plates. The shop has a box of metal pieces with numbers engraved on them. Each piece has one or more digits, like 3, 30, or 34. A customer asks: "Glue all of these pieces into one line and make the biggest possible number!" In what order should the pieces be joined to form the largest number? Using every piece exactly once, find the largest number you can build.

Input

Output

Constraints

• •1 ≤ N ≤ 1,000
• •Each piece is an integer between 0 and 10,000
• •The result can be very large, so handle it as a string

Examples

5
3 30 34 5 9

9534330

3
10 2 9

9210