Cho dãy gồm ~n~ số nguyên dương ~a_1,a_2,\ldots,a_n~. Một mã số được tạo bằng cách chọn hai chỉ số ~i,j~ với ~1 \le i<j \le n~ rồi ghép ~a_i~ trước ~a_j~.</p>

Yêu cầu

Tìm mã số có giá trị lớn nhất.

Input

Dòng đầu chứa số nguyên ~n~ ~(2 \le n \le 10^6)~.

Dòng thứ hai chứa ~n~ số nguyên ~a_i~ ~(1 \le a_i \le 10^{12})~.

Output

In ra mã số lớn nhất tìm được.

Subtask

• 40% số điểm: ~2 \le n \le 10^3~.
• 60% số điểm: ~2 \le n \le 10^6~.

Ví dụ

5
12 3 20 7 235

20235