1193 - 最大异或值
Description

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

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

n≤100,0≤xi≤10^9


Input

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


Output

一行一个数表示答案。


Examples

Input

3
2 2 2

Output

3
题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 1
通过次数 1