Submission #3522001

---

Source Code Expand

using System;
using System.Collections.Generic;
using System.Linq;
class Program{
	static void Main(){
		int n=int.Parse(Console.ReadLine());
		int ans=0,o=0;
		int[] a=new int[n];
		bool[] b=new bool[30];
		for(int i=0;i<n;i++){
			a[i]=int.Parse(Console.ReadLine());
			o^=a[i];
			b[(int)Math.Log(a[i]&-a[i],2)]=true;
		}
		for(int i=29;i>=0;i--){
			if(((1<<i)&o)!=0){
				if(b[i]){o^=(1<<(i+1))-1;ans++;}
				else{ans=-1;break;}
			}
		}
		Console.WriteLine(ans);
	}
}

Submission Info

Judge Result