n = int(input())
x = list(map(int, input().split()))
even = 0
odd = 0
for num in x:
    if num % 2 == 0:
        even += 1
    else:
        odd += 1
print(abs(even - odd))