poj2975

/***************************************************************\

 *Author:Hu Wenbiao

 *Created Time: Wed 01 Sep 2010 09:24:39 PM CST

 *File Name: main.cpp

 *Description:Nim游戏。因为若a^b=c，则a^c=b，所以只要求f(a1)^p是否

 *小于a1，小于时才可行。这时f(a1)^p=#(a2,a3..an);#T=#(f(a1)^p,a2,..,

 *an)=#(a2,..an)^#(a2,..,an)=0

\***************************************************************/

//*========================*Head File*========================*\\



#include<iostream>

#include<stdio.h>

#include<stdlib.h>

#include<string.h>

/*----------------------*Global Variable*----------------------*/

int n,M[1010];

//*=======================*Main Program*=======================*//

using namespace std;



int main(){

 //freopen("input","r",stdin);

 while(scanf("%d",&n)!=EOF&&n){

  int p=0;

  for(int i=0;i<n;i++){

   scanf("%d",M+i);

   p^=M[i];

  }

  int sum=0;

  for(int i=0;i<n;i++){

   if((M[i]^p)<M[i])

     sum++;

  }

  printf("%d\n",sum);

 }

}