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