# -*- coding: utf-8 -*-
N = input()
A = map(int, raw_input().split())
cnt1 = 0
cnt2 = 0
for i in range(0,N):
    if A[i] % 2 == 1:
        cnt1 += 1
    else:
        cnt2 += 1
print abs(cnt1 - cnt2)