//Time 15ms, Memory 292K
#include<iostream>
using namespace std;
int main()
{
int n,a[101],t;
while(cin>>n && n)
{
t=0;
for(int i=0;i<n;i++)
{
cin>>a[i];
t^=a[i];
}
if(t)
{
int cnt=0;
for(int i=0;i<n;i++)
{
int c=a[i]^t;//t=t[i]^a[i],t^a[i]=t[i]^a[i]^a[i]=t[i]=c;a^a==0;
if(a[i]-c>=0) cnt++;//注意,大于号的优先级要高于异或运算!
}
cout<<cnt<<endl;
}
else cout<<"0"<<endl;
}
return 0;
}