原題來自：CODECHEF September Challenge 2015 REBXOR
給定一個(gè)含 N 個(gè)元素的數(shù)組 A，下標(biāo)從 1 開始。請(qǐng)找出下面式子的最大值：
(A[l1]?A[l1+1]?…?A[r1])+(A[l2]?A[l2+1]…?A[r2])，其中1≤l1≤r1<l2≤r2≤N，x?y 表示 x 和 y 的按位異或。

輸入數(shù)據(jù)的第一行包含一個(gè)整數(shù) N，表示數(shù)組中的元素個(gè)數(shù)。
第二行包含 N 個(gè)整數(shù) A1,A2,…,AN。

樣例解釋
滿足條件的(l1,r1,l2,r2)有：(1,2,3,3),(1,2,4,5),(3,3,4,5)。
【數(shù)據(jù)范圍】
對(duì)于100%的數(shù)據(jù)：N≤400000，Ai≤231?1。

信息學(xué)一本通 字符串