Một nhà máy muốn đánh số cho các rô bốt trong dây chuyền sản xuất sản phẩm từ một dãy số cho trước. Một mã số được coi là "đẹp" nếu là số lớn nhất được ghép từ hai số bất kỳ trong dãy số theo thứ tự xuất hiện từ trái sang phải.

Cho một dãy số nguyên gồm ~n~ phần tử ~a_1, a_2, ..., a_n~. Viết chương trình tìm mã số "đẹp" cho rô bốt.

INPUT

Dòng thứ nhất ghi số tự nhiên ~n~ (~1 \le n \le 10^6~).

Dòng thứ hai ghi ~n~ số nguyên ~a_i~ cách nhau một khoảng trắng (~1 \le a_i \le 10^{12}, 1 \le i \le n~).

OUTPUT

Dòng đầu tiên ghi mã số "đẹp" tìm được.

SAMPLE INPUT

5
12 3 20 7 235

SAMPLE OUTPUT

20235