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 = deque(map(lambda x:int(x) % 2, input().split()))

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

print(abs(c-d))