N = int(input())
lsX = list(map(int,input().split()))
cnto = 0
cnte = 0
for i in range(N):
    if lsX[i] % 2 == 0:
        cnto += 1
    else:
        cnte += 1
print(abs(cnto-cnte))