hdu1850 Being a Good Boy in Spring Festival
#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
#include<vector>
#include<map>
#include<set>
#include<queue>
#include<stack>
#include<string>
#include<algorithm>
using namespace std;
typedef long long ll;
int a[105];
int main()
{
int n,m,i,j,num;
while(scanf("%d",&n)!=EOF && n!=0)
{
num=0;
for(i=1;i<=n;i++){
scanf("%d",&a[i]);
num=num^a[i];
}
if(num==0)printf("0\n");
else{
int t=0;
for(i=20;i>=0;i--){
if( (num&(1<<i))!=0 ){
t=i;
break;
}
}
int tot=0;
for(i=1;i<=n;i++){
if( (a[i]&(1<<t) )!=0 )tot++;
}
printf("%d\n",tot);
}
}
return 0;
}