Giáo sư X dự định lát một hàng gạch vào chân tường phòng máy tính. Có \(n\) viên gạch đánh số từ \(1\) tới \(n\), trên viên gạch thứ \(i\) ghi biểu diễn thập phân của một số nguyên dương \(a_i\). Mong muốn của giáo sư X là đặt \(n\) viên gạch thành một hàng theo chiều ngang (không được xoay hay lật viên gạch) sao cho dãy các chữ số ghi trên các viên gạch (tính từ trái qua phải) tạo thành một biểu diễn thập phân của một số nguyên lớn nhất có thể. Hãy giúp giáo sư X tìm cách lát, cho biết dãy chữ số tạo thành theo cách lát tìm được.

Input

Vào từ file văn bản MAXNUM.INP

• Dòng 1 chứa số nguyên dương \(n \leq 10^5\)
• Dòng 2 chứa \(n\) số nguyên dương \(a_1, a_2, \ldots, a_n\) cách nhau bởi dấu cách \((\forall i: \ a_i \leq 10^9)\)

Output

• Ghi ra file văn bản MAXNUM.OUT dãy chữ số từ trái qua phải theo cách lát tìm được (cách chữ số phải ghi liền nhau).

Example

Test 1

Input

5
224 96 9 22 68

Output

9966822422

Note