1193 - 最大异或值
描述

给定n个数x1…xn,请你选择n个数p1…pn,使得p1<=x1,p2<=x2......,并且p1 xor p2 xor p3 … pn的值尽量大。

问这个最大的异或和是多少。

n≤100,0≤xi≤10^9


输入

第一行一个正整数 n 。 第二行 n 个非负整数表示 x[1...n] 。


输出

一行一个数表示答案。


样例

输入

3
2 2 2

输出

3
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 1
通过次数 1