/*
把一个数组分成若干区间,当一个区间异或和为0时贡献+1,求最大贡献值
*/
#include<bits/stdc++.h>
using namespace std;
int main(){
/*
测试证明mp[xr]=i;可以覆盖
map<int,int> g;cout<<g[0]<<endl;
g[0]=1;cout<<g[0]<<endl;
g[0]=2;cout<<g[0]<<endl;
*/
int a[7]={3,2,1,3,0,4,4};
map<int,int> mp;mp[0]=-1;
int xr=0,dp[7]={0};
dp[0]=a[0]==0?1:0;
mp[a[0]]=0;
for(int i=1;i<7;i++){
xr^=a[i];
if(mp.find(xr)!=mp.end()){
int preid=mp[xr];
dp[i]=preid==-1?1:(dp[preid]+1);
}
dp[i]=max(dp[i-1],dp[i]);
mp[xr]=i;
}
/*
cout<<dp[0]<<endl;
cout<<dp[1]<<endl;
cout<<dp[2]<<endl;
cout<<dp[3]<<endl;
cout<<dp[4]<<endl;
cout<<dp[5]<<endl;
*/
cout<<dp[6]<<endl;
return 0;
}