题目描述

给定长度为N的非负整数数组A。选择两个不重叠、前后有序的非空连续子数组，求下式最大值：

$$(A_{l_1}\oplus\cdots\oplus A_{r_1})+(A_{l_2}\oplus\cdots\oplus A_{r_2}),$$

其中1≤l_1≤r_1<l_2≤r_2≤N，(\oplus)表示按位异或。

输入

第一行N，第二行N个整数A_i。

输出

一行最大值。结果可超过有符号32位范围。

数据范围

2≤N≤400000，0≤A_i≤2^31-1。

输入样例

5
1 2 3 1 2

输出样例

6