#include <bits/stdc++.h>
#define PI 3.14159265359
using namespace std;
const int64_t MOD = 1e9 + 7;

int main() {
	int N;
	cin >> N;

	vector<int64_t> v(N);
	for (int i = 0; i < N; i++) {
		cin >> v.at(i);
	}

	vector<int> f(N);
	for (int i = 0; i < N; i++) {
		for (int j = 0; j < N; j++) {
			if (i == j) {
				continue;
			}
			else {
				if (f.at(i)||f.at(j)) continue;

				if (abs(v.at(i) - v.at(j)) % 2 == 1) {
					f.at(i) = f.at(j) = 1;
				}
			}
		}
	}

	cout << N - count(f.begin(), f.end(), 1) << endl;
}