#include<bits/stdc++.h>
#define int long long
using namespace std;
signed main(){
int n,a[1000010],sum=0;
cin>>n;
for(int i=0;i<n;i++){
cin>>a[i];
sum^=a[i];
}
if(sum==0) cout<<0;
else{
int cnt=0;
for(int i=0;i<n;i++){
int x=sum^a[i];
if(x<a[i]){
cnt++;
}
}
cout<<cnt;
}
return 0;
}
