Để thiết kế một bộ lọc tín hiệu trong phần cứng, các kỹ sư cần tìm hai kênh truyền có độ tương thích cao nhất. Cho một dãy gồm \(N\) số nguyên đại diện cho tần số tín hiệu của các kênh, hãy tìm giá trị lớn nhất thu được từ phép toán bitwise AND giữa hai phần tử phân biệt bất kỳ trong dãy.

Định dạng đầu vào

• Dòng đầu chứa số nguyên dương \(N\) (\(2 \le N \le 2000\)).
• Dòng hai chứa \(N\) số nguyên \(a_1, a_2, \dots, a_N\) (\(1 \le a_i \le 10^9\)).

Định dạng đầu ra

• Một số nguyên duy nhất là giá trị AND lớn nhất tìm được.

Ví dụ

Input:

5
3 6 8 12 16

Output:

8

Giải thích

Phép AND lớn nhất thu được khi chọn 8 và 12: \(8 \ \& \ 12 = 8\).

Ràng buộc

• 40% số điểm ứng với \(N \le 100\).
• 60% số điểm còn lại không có ràng buộc gì thêm.