#include <iostream>
#include <vector>

using namespace std;

int main (){
  int n;
  while (cin >> n){
    if (n == 0) break;
    int x = 0;
    vector<int> v(n);
    for (int i = 0; i < n; i++){
      cin >> v[i];
      x = x ^ v[i];
    }
    
    int ct = 0;
    for (int i = 0; i < n; i++){
      if ((v[i] ^ x) < v[i])
	ct++;
    }
    cout << ct << endl;
  }
}