import strutils, sequtils, tables
let N, X = stdin.readLine.split.map parseInt
var dic = initCountTable[int]()
for x in X: dic.inc x.abs mod 2
echo (dic[0] - dic[1]).abs