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

odd = 0
even = 0
for i in X:
    if i & 1:
        odd += 1
    else:
        even += 1
print(odd + even - 2 * min(odd,even))