Cho ~ n ~ và dãy số nguyên dương ~ a_1, a_2,…, a_n ~.

Hãy ghép dãy số trên thành một số nguyên dương có giá trị lớn nhất.

Ví dụ: ~ n=5 ~ và dãy ~3, 12, 40, 8, 7;~
Kết quả: 8740312.

Dữ liệu vào:

• Dòng 1: Ghi số nguyên dương ~ n ~ là số lượng phần tử của dãy ~ a (n≤10^5) ~.

• Dòng 2: Ghi ~ n ~ số nguyên dương ~ a_i (a_i ≤ 100000) ~.

Kết quả:

• Ghi số nguyên dương lớn nhất ghép được.

Input

5
3 12 40 8 7 

8740312