#include <stdio.h>

int main(){
	// 駒の個数
	int num = 0;
	scanf("%d",&num);
	// 最後まで残る駒数
	int count = 0;
	//　駒の個数だけループ
	for(int i = 0;i < num;i++){
		// 駒の座標
		int val = 0;
		scanf("%d",&val);
		// 奇数と偶数で1セット
		if(val % 2 == 0){
			count++;
		}else{
			count--;
		}
	}
	// 絶対値を出力
	if(count < 0){
		printf("%d",count * -1);
	}else{
		printf("%d",count);
	}
	
}