n=int(input())
data=[int(s) for s in input().split()]
g=0
k=0
for i in range(n):
    if data[i]%2==0:
        g+=1
    else:
        k+=1
import math
print(int(math.fabs(g-k)))