#include<bits/stdc++.h>
using namespace  std;
int n,x,sum1;
int main() 
{
    cin>>n;
    for (int i=1;i<=n;i++)
    {
        cin>>x;
        int a[1005],xb=0;
        while(x)
        {
            a[++xb]=x%2;
            x/=2;
        }
        for(int j=xb;j>=1;j--)
            if (a[j]==1)
                sum1++;
    }
    cout<<sum1<<' ';
    if (sum1%2==0)
        cout<<0;
    else
        cout<<1;
    return 0;   
}