N = int(input())
X = list(map(int, input().split()))
g = sum([1 for x in X if x % 2 == 0])
k = N - g
if k == g:
    print(0)
elif k > g:
    print(k - g)
else:
    print(g - k)