题面

给定一个长度为N的序列

A1,42,...,An，

求有多少对l,r (l <=l<=r<=N) 满足:

Al xor Al+1 xor ... xor Ar = Al + Al+1 +...+ Ar

这里的 xor是指按位异或的操作,X xor Y 的计算方式是将X和Y写成二进制数，

对应位数分别进行异或操作对于一位数，

1 xor 1 = 0, 1 xor 0 = 1, 0 xor 1 = 1 0 xor 0 = 0。

例如，3 xor 5 = 11(2) xor 101(2) = 110(2) = 6

输入

第一行一个整数 N ，表示序列的长度。

第二行 个空格分开的整数，表示a1,a2,...an 。

输出

一个整数，表示满足条件的 （l,r） 对的数量。