给出n个数字 a_1,...,a_n，问最多有多少不重叠的非空区间，使得每个区间内数字的xor都等于0。
输入描述:
第一行一个整数ｎ； 第二行ｎ个整数 a_1,...,a_n； 对于30%的数据，n<=20； 对于100%的数据，n<=100000, a_i<=100000；
输出描述:
一个整数表示最多的区间个数；
输入例子1:
4
3 0 2 2
输出例子1:
2
n=int(input())
a=list(map(int,input().strip().split(' ')))
res=i=0
while i<len(a):
s=set()
s.add(0)
j=i
t=0
while j<len(a):
t=t^a[j]
if t in s:
res+=1
break
s.add(t)
j+=1
i=j+1
print(res)
