import java.util.*;

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    int N = sc.nextInt();
    int odd = 0;
    int even = 0;
    for(int i = 0; i < N; i++) {
      int x = sc.nextInt();
      if(x % 2 == 0) {
        even++;
      } else {
        odd++;
      }
    }
    System.out.println(N - 2 * Math.min(even, odd));
  }
}