Submission #3728948

---

Source Code Expand

import sys
N=int(input())
A=[int(input()) for i in range(N)]
A=sorted(A,reverse=True)
L=[0]*30
M=[0]*30
for a in A:
    s=bin(a)[2:]
    s=s[::-1]
    t=0
    for i in range(len(s)):
        if s[i]=='1':
            L[i]+=1
            if t==0:
                M[i]+=1
                t=1
ans=0
for i in range(29,-1,-1):
    if L[i]%2==1:
        if M[i]==0:
            print(-1)
            sys.exit()
        ans+=1
        if i!=0:
            for j in range(i):
                L[j]+=1
        #print(i,ans)
print(ans)

Submission Info

Judge Result