import java.util.Scanner;

class no99{
	public static void main(String[] args) {
		Scanner stdIn=new Scanner(System.in);
		int n=stdIn.nextInt(),o=0,e=0,t,i;
		for(i=0;i<n;i++) {
			t=stdIn.nextInt();
			if(t%2==0)e++;
			else o++;
		}
		System.out.print(o>e?o-e:e-o);
	}
}