#include <bits/stdc++.h>
using namespace std;

int main() {
	int arr[]= {10,5,2,7,1,9};
	int n=sizeof(arr)/sizeof(arr[0]);
	int k=15;
	int pairs=0;
	vector<int> prefixXor(n);
	prefixXor[0]=arr[0];
	for(int i=1;i<n;i++)
		prefixXor[i]=prefixXor[i-1]^arr[i];
	unordered_map<int, int> mp;
	mp[0]=1;
	for(int j=0;j<n;j++){
		int toFind=prefixXor[j]^k;	
		pairs+=mp[toFind];
		mp[prefixXor[j]]++;
	}
	cout<<pairs;
	return 0;
}