Submission #3017527

---

Source Code Expand

n=gets.to_i
a=Array.new(n)
for i in 0 ... n; a[i] = gets.to_i; end
pool = Array.new(n)
for i in 0 ... n; pool[i] = a[i] ^ (a[i] - 1); end
pool.sort!
pool.reverse!
cnt=0
rem=0
for i in 0...n;rem^=a[i];end
for p in pool
  if (rem^p)<rem
    rem^=p
    cnt+=1
  end
end
puts rem==0? cnt:-1

Submission Info

Judge Result