Problem1052--「一本通 2.3 例 3」Nikitosh 和异或

1052: 「一本通 2.3 例 3」Nikitosh 和异或

Time Limit: 1 Sec  Memory Limit: 512 MB
Submit: 0  Solved: 0
Submit Status Web Board

Creator:

Description

原题来自:CODECHEF September Challenge 2015 REBXOR

给定一个含 NNN 个元素的数组 AAA,下标从 111 开始。请找出下面式子的最大值:(A[l1]⨁A[l1+1]⨁…⨁A[r1])+(A[l2]⨁A[l2+1]…⨁A[r2])(A[l_1]\bigoplus A[l_1+1]\bigoplus …\bigoplus A[r_1])+ (A[l_2]\bigoplus A[l_2+1]^…\bigoplus A[r_2])(A[l1]A[l1+1]A[r1])+(A[l2]A[l2+1]A[r2]),其中1≤l1≤r11l1r1<l2r2Nx⨁yx\bigoplus yxy 表示 xxxyyy 的按位异或。


Input

输入数据的第一行包含一个整数 NNN,表示数组中的元素个数。

第二行包含 NNN 个整数 A1,A2,…,ANA_1,A_2,…,A_NA1,A2,,AN


Output

输出一行包含给定表达式可能的最大值。


Sample Input

5
1 2 3 1 2

Sample Output

6

HINT

对于 100100100 的数据,2≤N≤4×105,0≤Ai≤1092\le N \le 4\times 10^5, 0\le A_i\le 10^92N4×105,0Ai109


Source/Category


Submit Status