#include <stdio.h>

int main() {
	int n, x, e = 0, o = 0, i;

	scanf("%d", &n);
	for (i = 0; i < n; i++) {
		scanf("%d", &x);
		if (x % 2 == 0) e++;
		else o++;
	}

	printf("%d\n", e < o ? o - e : e - o);
	return 0;
}