N = input()
locs = map(int, raw_input().split())
odd_even = [i%2 for i in locs]

sum_odd = odd_even.count(1)
sum_even = odd_even.count(0)

ans = abs(sum_odd - sum_even)
print ans