Submission #1834434

---

Source Code Expand

#include <iostream>
#include <algorithm>
#include <vector>
#include <string>
using namespace std;

int B[33];
int C[33];

int main() {
	int N; cin >> N;
	for (int i = 0; i < N; i++) {
		int a;cin >> a;

		int cnt = 0;
		bool f = true;
		while (a) {
			if (a & 1) {
				if (f) {
					B[cnt]++;
					f = false;
				}
				C[cnt]++;
			}
			a >>= 1;
			cnt++;
		}
	}

	bool flag = true;
	int ans = 0;
	for (int i = 32; i >= 0; i--) {
		if (C[i] % 2) {
			if (B[i]) {
				for (int j = i - 1; j >= 0; j--)C[j]++;
				ans++;
			}
			else flag = false;
		}
	}

	cout << (flag ? ans : -1) << endl;
	

	return 0;
}

Submission Info

Judge Result