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