#1103. 2-07D. 一姬的带三元自动机

内存限制:512 MiB 时间限制:2250 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Komeiji Koishi

题目描述

题目是为了和第一二周对称,懒得编题面了,反正跟题本身没啥关系,大家看着也累。

给定nn个数a1,a2......ana_1,a_2......a_n,求aiai+1ai+2...aja_i\oplus a_{i+1}\oplus a_{i+2}\oplus ...\oplus a_j的最大值(1ijn1\leq i\leq j\leq n),其中\oplus表示异或运算

输入格式

第一行一个正整数nn

第二行nn个整数,用空格隔开,第ii个表示aia_i

输出格式

输出一行一个整数表示答案

样例

样例输入

5
1 2 3 4 5

样例输出

7

数据范围与提示

1n1061\leq n\leq 10^6

0ai,x1090\leq a_i,x\leq 10^9