# coding: utf-8
# Your code here!
import sys
read = sys.stdin.read
readline = sys.stdin.readline

n = int(readline())
*x, = map(int,readline().split())

ans = 0
for i in x:
    if i%2==0: ans += 1
    else: ans -= 1
print(abs(ans))