use std::cmp::{min, max};

fn main() {
    let mut n = String::new();
    std::io::stdin().read_line(&mut n).ok();
    let n: usize = n.trim().parse().unwrap();
    let mut x = String::new();
    std::io::stdin().read_line(&mut x).ok();
    let x: Vec<isize> = x.trim().split_whitespace().map(|s| s.parse().unwrap()).collect();

    let odd: usize = x.iter().filter(|i| i.abs() as usize % 2 == 1).count();
    let even: usize = n - odd;
    println!("{}", max(odd, even) - min(odd, even));
}