N=int(raw_input())
X=map(int,raw_input().split())
n_odd=0
n_even=0
for x in X:
    if x%2==0:
        n_even+=1
    else:
        n_odd+=1
print max(n_odd,n_even)-min(n_odd,n_even)