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 = int.Parse(input);
            bool flg = false;
            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])
                {
                    if(flg==false)
                    {
                        Newcnt -= 2;
                        flg = true;
                    }
                    else
                    {
                        Newcnt--;
                    }

                }
                else
                {
                    flg = false;
                }
                
            }

            Console.WriteLine(Newcnt);
        }

    }
}