let komaCount = Int(readLine()!)!

let inpt = readLine()!.split(separator: " ").map{Int($0)!}

var odd = 0
var even = 0
for i in 0..<inpt.count {
    if(inpt[i] % 2 == 0) {
        even += 1
    } else {
        odd += 1
    }
}

let ans = abs(odd - even)

print(ans)