fun readInt () =
    valOf (TextIO.scanStream (Int.scan StringCvt.DEC) TextIO.stdIn)


fun readLargeInt () =
    valOf (TextIO.scanStream (LargeInt.scan StringCvt.DEC) TextIO.stdIn)


val () =
    let
        val n = readInt ()
        val x_s = List.tabulate (n, fn _ => readLargeInt ())

        val (evens, odds) = List.foldl (fn (x, (es, os)) =>
                                               if x mod 2 = 0 then (es + 1, os)
                                               else (es, os + 1))
                                       (0, 0)
                                       x_s
                        
        val ans = abs (evens - odds)
    in    
        print (Int.toString ans ^ "\n")
    end