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