题解

#include<iostream>
using namespace std;
int 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;
}