import math
import sys
def S(): return sys.stdin.readline().rstrip()
def I(): return int(sys.stdin.readline().rstrip())
def MI(): return map(int, sys.stdin.readline().rstrip().split())
def LI(): return list(map(int, sys.stdin.readline().rstrip().split()))
def LS(): return list(sys.stdin.readline().rstrip().split())

n = I()
x = LI()
o = 0
e = 0
for i in range(n):
    if x[i]%2 == 0:
        o += 1
    else:
        e += 1

print(abs(o-e))