using System;
using System.Linq;

public class Program
{
	public static void Main()
	{
		int N = int.Parse(Console.ReadLine());
		int[] X = Console.ReadLine().Split().Select(i => int.Parse(i))
			.ToArray();
		int[] D = {0, 0};
		foreach (var piece in X)
		{
			D[Math.Abs(piece % 2)]++;
		}
		Console.WriteLine(Math.Abs(D[0] - D[1]));
	}
}