给出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)