module main;

import std;

void main()
{
	// 入力
	int N = readln.chomp.to!int;
	auto A = readln.split.to!(int[]);
	// 答えの計算と出力
	int odd = A.count!(a => a % 2 == 1 || a % 2 == -1).to!int;
	int even = N - odd;
	writeln(N - min(odd, even) * 2);
}