给你一个长度为N的数列,你被要求选择两段连续的不重叠的区间,每段区间的值等于这个区间所有数字的异或(异或是指把数字转成二进制后,同位上的数字相同则异或后该位为0,不相同则异或后该位为1,如1^2=3, 3^2=1, 7^9=14),使右边的区间的值减去左边的区间的值最大,输出这个最大差值为多少。
注意区间长度至少为1,不能为空区间
输入描述:
第一行输入N(200000>=N>=2);
第二行输入N个整数,用空格隔开,每个整数小于2的30次方,大于等于0;
输出描述:
输出一个整数作为一行,代表右区间与左区间的最大差值。
示例1
说明
左区间选[1,1]=1,右区间选择[3,4]=14,差值最大为13