C++ :

#include <bits/stdc++.h>
using namespace std;

int aaa(int a){
	int cnt=0;
	while(1){
		if(a%2) cnt++;
		a/=2;
		if(a==0) return cnt;
	}
}

int main(){
    int n,cnt=0;
    cin>>n;
    for(int i=0;i<n;i++){
		int a;
		cin>>a;
		cnt+=aaa(a);
	}
	cout<<cnt<<' ';
	if(cnt%2) cout<<1;
	else cout<<0; 
}