using System;
using System.Collections.Generic;
using System.Linq;

class Magatro
{
    static void Main()
    {
        int N = int.Parse(Console.ReadLine());
        int cnt = 0;
        int[] X = Console.ReadLine().Split(' ').Select(s => (int.Parse(s) + 1000000000) % 2).ToArray();
        for(int i = 0; i < N; i++)
        {
            if (X[i] == 0)
            {
                cnt++;
            }
            else
            {
                cnt--;
            }
        }
        Console.WriteLine(Math.Abs(cnt));
    }
}