#include <iostream>

auto main() -> int {
	int N;
	std::cin >> N;

	int X;
	int n_odd  = 0;
	int n_even = 0;
	for (int i = 0; i < N; ++i) {
		std::cin >> X;
		if (X%2 == 0) {
			n_odd++;
		} else {
			n_even++;
		}
	}

	std::cout << std::abs(n_odd - n_even) << std::endl;
}