program semafori;
var N,i,pari, dispari : longint;
S : array[0..1000000] of int64;
function traffico (N:longint; S:array of int64): longint;
var cambia: int64;
begin
pari:=0; dispari:=0;
for i:=0 to N-1 do if (S[i] mod 2 =0) then pari:=pari+1
else dispari:=dispari+1;
if N mod 2 =0 then begin if pari>=N div 2 then cambia:= pari- (N div 2)
else cambia:= dispari- (N div 2); end;
traffico:=cambia;
end;
begin
readln(N);
for i:=0 to N-1 do read(S[i]);
readln;
writeln(traffico(N,S));
end.
cHJvZ3JhbSBzZW1hZm9yaTsKdmFyIE4saSxwYXJpLCBkaXNwYXJpIDogbG9uZ2ludDsKICAgIFMgOiBhcnJheVswLi4xMDAwMDAwXSBvZiBpbnQ2NDsKICAgIApmdW5jdGlvbiB0cmFmZmljbyAoTjpsb25naW50OyBTOmFycmF5IG9mIGludDY0KTogbG9uZ2ludDsKdmFyIGNhbWJpYTogaW50NjQ7CgpiZWdpbgogIHBhcmk6PTA7IGRpc3Bhcmk6PTA7CiAgZm9yIGk6PTAgdG8gTi0xIGRvIGlmIChTW2ldIG1vZCAyID0wKSB0aGVuIHBhcmk6PXBhcmkrMSAKCSAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGVsc2UgZGlzcGFyaTo9ZGlzcGFyaSsxOwogIGlmIE4gbW9kIDIgPTAgdGhlbiBiZWdpbiBpZiBwYXJpPj1OIGRpdiAyIHRoZW4gY2FtYmlhOj0gcGFyaS0gKE4gZGl2IDIpCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgZWxzZSBjYW1iaWE6PSBkaXNwYXJpLSAoTiBkaXYgMik7IGVuZDsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIAogdHJhZmZpY286PWNhbWJpYTsKZW5kOyAKIAoKCmJlZ2luCglyZWFkbG4oTik7Cglmb3IgaTo9MCB0byBOLTEgZG8gcmVhZChTW2ldKTsgCglyZWFkbG47Cgl3cml0ZWxuKHRyYWZmaWNvKE4sUykpOyAgICAgICAgICAgICAgICAgICAgICAgICAgICAgCgkgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAKZW5kLg==