#!/usr/bin/perl

use strict;
use warnings;

my $n = <>;
my $str = <>;
chomp $str;
my @array = split / /, $str;
my $a = 0;
my $b = 0;

for(my $i = 0; $i < $n; $i++) {
		if($array[$i] % 2 == 0) {
			$a++;
		} else {
			$b++;
		}
}

if($a == $b) {
	print "0\n";
} elsif($a < $b) {
	print $b - $a;
	print "\n";
} else {
	print $a - $b;
	print "\n";
}

exit;