N = int(input())
X = list(map(int,input().split()))

even = 0
odd = 0

for i in range(N):
    if X[i] % 2 == 0:
        even += 1
    else:
        odd += 1

print(abs(even - odd))