poj2975

跟hdu1850类似的一道，既然出现了多次那就写一个，估计算是个稍微重要的类型

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<string>
#include<vector>
#include<queue>
#include<cmath>
#include<memory.h>

using namespace std;

int main()
{
	int n;
	while(cin>>n)
	{
		if(n==0)
			break;
		int k[10002];
		int ans=0;
		int cnt=0;
		for(int i=0;i<n;i++)
		{
			cin>>k[i];
			ans^=k[i];
		}
		if(ans!=0)
		{
			for(int i=0;i<n;i++)
			{
				if((ans^k[i])<=k[i])//最关键的地方
					cnt++;
			}
			cout<<cnt<<endl;
		}
		else
			puts("0");
	}
}