#include <stdio.h>

int main(void){
	int i,n;
	int ans;
	int even=0, odd=0;
	scanf("%d", &n);
	for(i=0;i<n;i++){
		int number;
		scanf("%d", &number);
		if(number%2 == 0){
			even++;
		}else{
			odd++;
		}
	}
	
	if(even>odd){
		ans = even-odd;
	}else{
		ans = odd - even;
	}
	
	printf("%d\n", ans);
	return 0;
}