import std.stdio,
       std.conv,
       std.string,
       std.range,
       std.math,
       std.algorithm;

void main()
{
    auto N = readln.strip.to!int;
    auto X = readln.split.to!(long[]);

    auto evens = X.count!"abs(a)%2 == 0";
    auto odds  = X.count!"abs(a)%2 == 1";
    (max(evens, odds) - min(evens, odds)).writeln;
}