#include <stdio.h>
#include <math.h>

int main(void) {
	int i, N, X, odd = 0, even = 0;
	scanf("%d", &N);
	for(i = 1;i <= N;i++){
		scanf("%d", &X);
		if(X % 2 == 0)even++;
		else  odd++;
	}
	printf("%d\n", abs(even - odd));

	return 0;
}