import sys
#sys.setrecursionlimit(n)
import heapq
import re
import bisect
import random
import math
import itertools
from collections import defaultdict, deque
from copy import deepcopy
from decimal import *

n = int(input())
a = [int(i) for i in input().split()]

b = deque([0] * n)

for i,v in enumerate(a):
  b[i] = v % 2

c = b.count(0)
d = b.count(1)

print(abs(c-d))