说明

小Y在家做物理实验，他有n台机器，每台机器有一个数值Xi,表示这台机器可以发射编号0-Xi的粒子。任意两种粒子都可以互相融合产生新的粒子，A粒子和B粒子融合，会产生编号为A XOR B 的粒子。小Y的实验是让这n台机器每台发射一个粒子，然后让n个粒子互相融合(X1 xor X2 xor X3 ....),在足够多次试验后，能得到的最大编号的粒子是多少?
n≤1000,0≤x≤10^9

输入格式

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

输出格式

一行一个数表示答案。

样例

input example1:
3
2 2 2
input example2:
5
3 7 5 2 6
input example3:
7
2 1 4 7 8 9 1

output example1:
3
output example2:
7
output example3:
15

提示

对于30%的数据，0<=xi<=100 对于50%的数据，0<=n<=100 对于60%的数据，0<=xi<=10000 对于100%的数据，0<=n<=1000，0<=xi<=10^9
样例解释:
例如:
现在有2个整数x1，x2分别是:2，3。可以让第一台机器发射编号2的粒子，第二台机器发射编号1的 粒子，这样能够得到编号为3的粒子。3也是所有试验中能够得到的最大编号的粒子。