#include <bits/stdc++.h>
using namespace std;

int main() {
	int n, a[999999], a1 = 0, a2 = 0;
	cin >> n;
	for (int i = 1; i <= n; i++) {
		cin >> a[i];
		if (a[i] % 2 == 0) {
			a1++;
		} else {
			a2++;
		}
	}
	cout << a2 << " " << a1;
	return 0;
}