#include using namespace std; using ll=long long; int main(){ cin.tie(nullptr); ios::sync_with_stdio(false); int N; cin>>N; vector> A(N); for(int i=0;i>A[i].first; A[i].second=i; } sort(A.begin(),A.end()); vector B; vector> P(N); for(int i=0;i ID; for(int j=0;j< B.size();j++) { if ((A[i].first ^ A[B[j]].first) < A[i].first) { A[i].first ^= A[B[j]].first; ID.push_back(B[j]); } } map MM; for(auto id:ID){ for(auto m:P[id]){ if(m.second=1)MM[m.first]=1-MM[m.first]; } } if (A[i].first > 0) { for(int j=0;j< B.size();j++){ ll b=B[j]; if ((A[i].first ^ A[b].first) < A[b].first){ P[j][i]=1-P[j][i]; A[b].first ^= A[i].first; } } B.push_back(i); MM[i]++; P[i]=MM; } else{ vector AN; for(auto m:MM)if(m.second==1)AN.push_back(m.first); AN.push_back(i); int an=AN.size(); cout<