import java.util.*;

public class Main {
	public static void main (String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int ev = 0;
		int od = 0;
		for (int i = 0; i < n; i++) {
		    if(sc.nextInt() % 2 == 0) {
		        ev++;
		    } else {
		        od++;
		    }
		}
		System.out.println(Math.abs(ev - od));
   }
}