#include <bits/stdc++.h>
#define ull unsigned long long
#define ll long long
#define el endl
#define nl '\n'
#define all(v) v.begin(), v.end()
using namespace std;
void input()
{
if (fopen("in.txt", "r"))
{
freopen("in.txt", "r", stdin);
freopen("out.txt", "w", stdout);
}
}
void init()
{
ios_base::sync_with_stdio(false);
cin.tie(nullptr);
}
int main()
{
Fast:
input();
init();
//---------------------------------------------------------------------------------------------------------------
int n;
cin >> n;
int ar[n];
int ev = 0, od = 0;
for (int i = 0; i < n; i++)
{
cin >> ar[i];
if (ar[i] % 2 == 0)
ev++;
else
od++;
}
cout << ev << nl << od;
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiNkZWZpbmUgdWxsIHVuc2lnbmVkIGxvbmcgbG9uZwojZGVmaW5lIGxsIGxvbmcgbG9uZwojZGVmaW5lIGVsIGVuZGwKI2RlZmluZSBubCAnXG4nCiNkZWZpbmUgYWxsKHYpIHYuYmVnaW4oKSwgdi5lbmQoKQp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKdm9pZCBpbnB1dCgpCnsKICAgIGlmIChmb3BlbigiaW4udHh0IiwgInIiKSkKICAgIHsKICAgICAgICBmcmVvcGVuKCJpbi50eHQiLCAiciIsIHN0ZGluKTsKICAgICAgICBmcmVvcGVuKCJvdXQudHh0IiwgInciLCBzdGRvdXQpOwogICAgfQp9Cgp2b2lkIGluaXQoKQp7CiAgICBpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKGZhbHNlKTsKICAgIGNpbi50aWUobnVsbHB0cik7Cn0KaW50IG1haW4oKQp7CkZhc3Q6CiAgICBpbnB1dCgpOwogICAgaW5pdCgpOwogICAgLy8tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0KICAgIGludCBuOwogICAgY2luID4+IG47CiAgICBpbnQgYXJbbl07CiAgICBpbnQgZXYgPSAwLCBvZCA9IDA7CiAgICBmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKykKICAgIHsKICAgICAgICBjaW4gPj4gYXJbaV07CgogICAgICAgIGlmIChhcltpXSAlIDIgPT0gMCkKICAgICAgICAgICAgZXYrKzsKICAgICAgICBlbHNlCiAgICAgICAgICAgIG9kKys7CiAgICB9CiAgICBjb3V0IDw8IGV2IDw8IG5sIDw8IG9kOwoKICAgIHJldHVybiAwOwp9