#include <iostream>
#include <vector>
using namespace std;

int main() {
  int piles, i;

  while (cin >> piles) {
    if (piles == 0) return 0;

    int xsum = 0;
    vector<int> pile(piles, 0);
    for (i = 0; i < piles; i++) {
      cin >> pile[i];
      xsum ^= pile[i];
    }

    int result = 0;
    for (i = 0; i < piles; i++)
      if ( (xsum ^ pile[i]) < pile[i]) result++;

    cout << result << endl;
  }
}