import java.io.* ;
public class nim {
   public static void main(String[] args) throws Exception {
      BufferedReader br = new BufferedReader(new InputStreamReader(System.in)) ;
      while (true) {
         String[] f = br.readLine().split(" ") ;
         int n = Integer.parseInt(f[0]) ;
         if (n == 0)
            break ;
         int[] v = new int[n] ;
         f = br.readLine().split(" ") ;
         for (int i=0; i<n; i++)
            v[i] = Integer.parseInt(f[i]) ;
         int xor = 0 ;
         for (int i : v)
            xor ^= i ;
         int r = 0 ;
         for (int i : v)
            if ((i ^ xor) < i)
               r++ ;
         System.out.println(r) ;
      }
   }
}