Input

Input is given from Standard Input in the following format:

N

A1 A2 … AN

Output

Print the number of the pairs of integers l and r (1≤l≤r≤N) that satisfy the condition.

 #include <iostream>

 #include <cstdio>

 #include <algorithm>

 #include <cstdlib>

 #include <cstring>

 #include <string>

 #include <deque>

 using namespace std;

 #define  ll long long

 #define  N  200009

 #define  gep(i,a,b)  for(int  i=a;i<=b;i++)

 #define  gepp(i,a,b) for(int  i=a;i>=b;i--)

 #define  gep1(i,a,b)  for(ll i=a;i<=b;i++)

 #define  gepp1(i,a,b) for(ll i=a;i>=b;i--)

 #define  mem(a,b)  memset(a,b,sizeof(a))

 int n,a[N];

 ll sum[N],b[N];

 /*

 要想相加和等于异或和，就要区间的数二进制的每一位1只有一个

 例如  1 2 4 8

 如果 [l,r] 不可以，那么l++

 如果[l,r] 可以,那么 r++

 */

 int  main()

 {

     scanf("%d",&n);

     gep(i,,n) {

         scanf("%d",&a[i]);

         sum[i]=sum[i-]+a[i];

         b[i]=b[i-]^a[i];

     }

     int l=;

     ll ans=;

     gep(r,,n){

         for(;sum[r]-sum[l-]!=(b[r]^b[l-]);l++);//!=的优先级大于^,因此要加()

         ans+=(r-l+);

     //[l,r] :每一次的可以就是多了[l,r],[l+1,r],[l+2,r]……[r,r]共(r-l+1)个区间

     //可以一定是连续的，一旦不可以了就要改变r,l

     }

     printf("%lld\n",ans);

     return  ;

 }