N = int(input())
X = [int(i) for i in input().split()]
A = 0
B = 0
for i in range(N):
    if X[i]%2 == 0:
        A += 1
    else:
        B += 1
if A <= B:
    print(abs(B-A))
else:
    print(abs(A-B))