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

namespace yukicoderTest
{
    class Program
    {
        static void Main(string[] args)
        {
            string input = Console.ReadLine();
            string findlist = Console.ReadLine();
            string[] list = findlist.Split(' ');
            int[] num = new int[list.Length];
            int Newcnt = 0;
            for (int i = 0; i < num.Length; i++) 
            {
                num[i] = int.Parse(list[i]);
            }
            Array.Sort(num);
            for (int i = 0; i < num.Length - 1; i++)
            {
                if(num[i]!=num[i+1])
                {
                    Newcnt++;
                }
                else
                {
                    i++;
                }
                if(num.Length-Newcnt==1)
                {
                    Newcnt++;
                }
            }

            Console.WriteLine(Newcnt);
        }

    }
}