N = input()
f = input()
s_f = f.split()
points = [int(v) for v in s_f]
even = 0
odd = 0
for v in points:
    if v % 2 == 0:
        even += 1
    else:
        odd += 1
a = abs(even - odd)
print(a)