#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,s=0;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		int a;
		cin>>a;
		while(a!=0)
		{
			if(a%2==1)s++;
			a/=2;
		}
	}
	cout<<s<<" "<<s%2;
	return 0;
} 

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; 
}