/////////////////////////////No.99 ジャンピング駒
    //入力文字読み取り
    var inputall = require('fs').readFileSync('/dev/stdin', 'utf8').trim();

    //すべて受け取り改行で区切って格納
    var input = inputall.split("\n")

    //駒数
    var piece = Number(input[0]);

   var number= input[1].split(" ").map(Number);
    
    //偶数か奇数かを判定しそれぞれいくつあるか調べる
    var even = 0;
    var odd = 0;
    for (var i = 0; i < piece; i++) {
        var select_number = number[i];
        if (select_number % 2 == 0) {
            even++;
        } else {
            odd++;
        }
    }
    if (even == odd) {
        console.log(0);
    } else {
        console.log(Math.abs(even - odd));
    }