#include <cstdio>
#include <cstring>
#include <cmath>
#include <map>
#include <queue>
#include <stack>
#include <iostream>
#include <algorithm>
using namespace std;
const int maxn=110;
int a[maxn];
int main()
{
int n;
while(cin>>n)
{
if(n==0)break;
int i,ans=0,num=0;
for(i=0;i<n;i++)
{
cin>>a[i];
ans^=a[i];
}
if(ans==0)cout<<0<<endl;
else
{
for(i=0;i<n;i++)
if((a[i]^ans)<a[i])num++;
cout<<num<<endl;
}
}
}
/*
题目中没堆牌的抽取可以被认为一个独立地游戏,这样求得独立游戏的sg值,可以用SG定理求答案。
先写代码打出sg函数值表。找出规律,sg[i]=i;
用SG定理求得ans=a[0]^a[1]^..^a[n-1];称为Nim和,也称异或和
当ans=0时,先手必败。
当ans!=0时,想要先手胜,则第一步必须要使剩余的数的Nim和为0。则必定是某堆牌减少改变使得Nim和为0;
另t=a[i]^ans,则t与其余的a[j]的Nim和必定为0,所以只要t<a[i],就能通过抽这组牌先手
*/
sg函数值输出代码:
#include <cstdio>
#include <cstring>
#include <cmath>
#include <map>
#include <queue>
#include <stack>
#include <iostream>
#include <algorithm>
using namespace std;
const int maxn=1e3+10;
int sg[maxn],vis[maxn];
void init()
{
int i,j;
sg[0]=0;
for(i=1;i<=100;i++)
{
memset(vis,0,sizeof(vis));
for(j=0;j<i;j++)
vis[sg[j]]++;
for(j=0;;j++)
if(!vis[j]){sg[i]=j;break;}
}
for(i=1;i<=100;i++)
cout<<sg[i]<<endl;
}
int main()
{
init();
}