# yukicoder No.99 ジャンピング駒

N = int(input())
X = [int(x) for x in input().split()]

'''
偶奇が異なる駒同士は消滅させることができる
一方、偶奇が一致している駒同士はどうやっても消すことができない
故に偶数の駒の数と奇数の駒の数の差の絶対値が
最後まで残る駒の数の最小値である
'''

num_even = 0

for i in X:
    if i % 2 == 0:
        num_even += 1

num_odd = N - num_even

print(abs(num_even - num_odd))