#coding=UTF-8

N=int(input())
mojir=input()
hyo=mojir.split(' ')
X=[int(mono) for mono in hyo]

#座標が偶数のをまとめて左にたくさん動かす
#それから右にたくさん動かす
#すると奇数のやつと対消滅してくれる
#だから残るのは(偶数のやつ)>=(奇数のやつ)のとき(偶数のやつ)-(奇数のやつ)個
#(偶数のやつ)<=(奇数のやつ)でもそんな感じ
gerade=0
ungerade=0
for myon in X:
    if myon%2==0:
        gerade=gerade+1
    else:
        ungerade=ungerade+1

print(abs(gerade-ungerade))