#include<cstdio>

 #include<cstring>

 #include<algorithm>

 #include<cmath>

 #include<iostream>

 #include<map>

 using namespace std;

 int m;

 int a[]={};

 int main(){

     while(~scanf("%d",&m)){

         if(m==)break;

         int x,z=,y=;

         for(int i=;i<=m;i++){

             scanf("%d",&x);

             y^=x;

             a[i]=x;

         }

         if(y){

             for(int i=;i<=m;i++){

                 if((y^a[i])<a[i]){

                     z++;

                 }

             }

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

         }

         else{

             printf("%d\n",);

         }

     }

     return ;

 }