Giá trị dãy con lớn nhất

Cho một dãy $a$ gồm $n$ số nguyên dương.

Xét một dãy con khác rỗng gồm $k$ phần tử của $a$. Giá trị của dãy con đó được định nghĩa là

$$\sum 2^i$$

lấy trên tất cả các số nguyên $i\ge 0$ sao cho có ít nhất $max(1,k-2)$ phần tử của dãy con có bit thứ $i$ bằng $1$ trong biểu diễn nhị phân (số $x$ có bit thứ $i$ bằng $1$ nếu $\lfloor x/2^i\rfloor mod2=1$).

Dãy $b$ được gọi là dãy con của $a$ nếu $b$ nhận được từ $a$ bằng cách xoá đi một số (có thể bằng $0$) phần tử.

Hãy tìm giá trị lớn nhất có thể đạt được khi chọn một dãy con khác rỗng của $a$.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$ là số phần tử của dãy $a$.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$.

Dữ liệu ra

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

Ràng buộc

• $1\le n\le 500$
• $1\le a_i\le {10}^{18}$

Ví dụ