#MOIS01. xormax

xormax

xormax

給定一個由 NN 個整數所組成的數列 a1,a2,a3,,ana_1, a_2, a_3, \dots, a_n。 我們可以從中選擇任意選取一段連續的子數列 ai, ai+1, ai+2, ..., aj,其中 1ijN1\le i \le j \le N。然後進行 XOR 運算: ai \bigoplus ai+1 \bigoplus ai+2 \bigoplus \dots \bigoplus aj (注: \bigoplus 代表 XOR ) 求我們可以得到的最大值是什麼?

INPUT

輸入數據有兩行:

  • 第一行上有一個正整數 NN (2N2000002\le N \le 200000)
  • 第二行上有 NN 正整數。數列中每個數字都在 [1,210)[1, 2^{10}) 範圍內。

OUTPUT

輸出只有一個整數,代表你所找到的最大值。

ISAMPLE

8
5 28 98 245 11 28 90 128

OSAMPLE

254