n = int(raw_input())
x = map(int,raw_input().split())
ans = 0
for i in x:
	if i % 2 == 0:
		ans +=1
	else:
		ans -=1
print abs(ans)