n = int(input())
data = list(map(int, input().split()))
odd = 0
even = 0
for i in data:
    if i % 2 == 0:
        even += 1
    else:
        odd += 1

print(abs(odd - even))