import java.util.*;
public class Jumping{
	public static void main(String[] arg){
		Scanner sc = new Scanner(System.in);
		int n,ev=0,od=0,temp,count;
		n = sc.nextInt();
		for(int i = 0;i<n;i++){
			temp = Math.abs(sc.nextInt());
			if(temp % 2 == 0){
				ev++;
			}else{
				od++;
			}
		}
		count = Math.abs(ev - od);
		System.out.println(count);
	}
}