fn main() {
    let mut input = String::new();
    std::io::Read::read_to_string(&mut std::io::stdin(), &mut input).ok();
    let input: Vec<i64> = input
        .split_whitespace()
        .map(|n| n.parse().unwrap())
        .collect();

    let mut rest: Vec<i64> = input[1..].iter().map(|n| n.rem_euclid(2)).collect();

    while let Some(i) = (0..(rest.len() - 1)).find(|&i| rest[i] != rest[i + 1]) {
        rest.remove(i);
        rest.remove(i);

        if rest.len() <= 1 {
            break;
        }
    }

    println!("{}", rest.len());
}