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

namespace YukiCoder
{
    class Program
    {
        static void Main(string[] args)
        {
            int n0 = int.Parse(Console.ReadLine());
            var na = Console.ReadLine().Split().Select(long.Parse);
            int nEvn = na.Count(n => Math.Abs(n) % 2 == 0);
            int nOdd = na.Count(n => Math.Abs(n) % 2 == 1);
            na.Where(n => n % 2 == 1).ToList().ForEach(Console.WriteLine);
            Console.WriteLine(Math.Abs(nEvn - nOdd));
            Console.ReadLine();
        }
    }
}