#include<bits/stdc++.h>
using namespace std;
int main()
{
 vector<int> n;
 if(n.size()%2==0) return 1;
 for(int i=1;i<n.size();i++)
 {
  n[0]=n[0]^n[i];
 }
 return !n[0];
}