Cho n số nguyên ~a_1,a_2,…,a_n.~

Yêu cầu: Tìm bộ ba số ~i,j,k~ sao cho ~1≤i<j<k≤n~ và ~a_i |a_j~ & ~a_k~ đạt giá trị lớn nhất.</p>

Dữ liệu vào:

• Dòng đầu chứa số nguyên dương ~n, 3≤n≤10^6~
• Dòng thứ hai chứa n số nguyên ~a_1,a_2,…,a_n (0≤a_i≤2.10^6)~

Kết quả ra: Ghi một số duy nhất là kết quả tìm được.

Ví dụ:

INPUT

4
2  8  4  7

OUTPUT

12

Giải thích: Có 4 bộ ba thoả mãn:

(1,2,3), giá trị 2|(8&4)=2.

(1,2,4), giá trị 2|(8&7)=2.

(1,3,4), giá trị 2|(4&7)=6.

(2,3,4), giá trị 8|(4&7)=12.

Giá trị lớn nhất của các bộ ba là 12.