n=int(input())
c=0
for i in input().split():
    c+=[1,-1][int(i)&1]
print(abs(c))