//hdu 1850 Being a Good Boy in spring Festival
//题意:有m堆牌,两个人先后取某堆中的任意(不少于一)张牌,最后取完者胜;
//问先手取胜第一次取牌有多少种取法可以获胜;
//先手负输出0;
//题解:nim取子游戏
//计算nim_sum;
//by CC
#include<stdio.h>
int a[110];
int main()
{
int n;
int sum;
while(scanf("%d",&n),n){
sum=0;
int ans=0;
//nim-sum
for(int i=0;i<n;i++){
scanf("%d",&a[i]);
sum^=a[i];
}
for(int i=0;i<n;i++){
if(a[i]>(sum^a[i]))
ans++;
}
printf("%d\n",ans);
}
return 0;
}