import sequtils,strutils
var
    N = stdin.readline.parseInt
    X = stdin.readline.split.map(parseInt)
    ocnt,ecnt : int

for x in X:
    if (x and 1) == 1:
        ocnt += 1
    else:
        ecnt += 1
echo abs(ocnt - ecnt)