import sequtils, strutils

let
  _, xs = stdin.readLine.split.map parseInt
var
  cnt = 0

for x in xs:
  if x mod 2 == 0:
    inc cnt
  else:
    dec cnt

echo abs cnt