• Henry có một mảng gồm \(n\) số nguyên dương. Nhiệm vụ của anh ấy là phải chèn vào giữa các phần tử kề nhau \(1\) phép toán \(XOR\) (kí hiệu ^) hoặc phép toán \(AND\) (kí hiệu \(\And\)) sao cho kết quả thu được đạt giá trị lớn nhất, và in giá trị đó ra màn hình.

Input

• Dòng thứ nhất chứa số nguyên \(n(1\le n\le 10)\)

• Dòng thứ hai chứa \(n\) số nguyên \(a_1,a_2,...,a_n\) với \(1\le a_i\le 1000 \text{ } \forall 1\le i\le n\)

Output

• In ra giá trị cần tìm

Example

3
42 27 38

44