题目描述

给你 $n$ 个整数 $a_1,a_2,...,a_n$，请你从中选出一段连续的数字 $a_i,...,a_j (1≤i≤j≤n)$，使得这些数字异或起来值最大，请输出最大值。

输入格式

第一行输入一个整数 $n$。

第二行输入 $n$ 个整数 $a_1,a_2,...,a_n$。

输出格式

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

3
1 3 4 2

7

数据规模

对于所有数据，保证$1≤n≤100000,0≤a_i<2^{30}$。