Submission #2403453

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define rep(i,a) for(int i=0;i<(a);i++)
const ll MOD=1000000007;

int main(){
  int N; cin>>N;
  int sum=0;
  set<int> s;
  rep(i,N){
    int a; cin>>a;
    sum^=a;
    // a^(a-1)=111・・・111
    s.insert(__builtin_popcount(a^(a-1)));
  }
  int cnt=0;
  while(sum){
    // __builtin_clz：2進で表した場合いくつ０を埋めるか
    int x=32-__builtin_clz(sum);
    if(!s.count(x)){
      cout<<-1<<endl;
      return 0;
    }
    cnt++;
    sum^=(1LL<<x)-1;
  }
  cout<<cnt<<endl;
  return 0;
}

Submission Info

Judge Result