1 #include <bits/stdc++.h>
2 using namespace std;
3 int n,c,b=0;
4 int main()
5 {
6 cin>>n;
7 for (int i=1;i<=n;i++)
8 {
9 cin>>c;
10 while (c)
11 {
12 b+=c%2;
13 c=c/2;
14 }
15 }
16 if (b%2==0)
17 {
18 cout<<b<<" "<<0;
19 }
20 else
21 {
22 cout<<b<<" "<<1;
23 }
24 return 0;
25 }