I=input
I()
x=list(map(int,I().split()))
o=len([y for y in x if y&1])
e=len(x)-o
print(abs(e-o))