N = input()
X = map(int, raw_input().split())
even = 0;odd = 0;
for x in X:
    if (x % 2 == 0):
        even += 1
    else:
        odd += 1
print abs(even - odd)