hdu 1850 博弈

#include"iostream"
#include"cstdio"
using namespace std;
int num[1000005],n;
int main()
{
     while(scanf("%d",&n),n)
     {
         int s=0,temp,res=0;
         for(int i=0;i<n;++i)
             scanf("%d",&num[i]),res^=num[i];
         if(res==0)
              puts("0");
         else
         {
             for(int i=0;i<n;++i)   
             {
                 temp=res^num[i];
                 if(temp<num[i])
                      ++s;       
             } 
             printf("%d\n",s);
         }                     
     }   
     return 0;
}