Гра#11401
У вільний час Фідан і Фуад грають вдома. Цього разу вони придумали нову гру:
Фуад бере чистий аркуш паперу.
Фідан називає одне число. Якщо це число вже записане на папері, Фуад стирає його. В іншому випадку, якщо числа на папері немає, він записує його. Цей процес повторюється разів.
В кінці гри Фідан має визначити, скільки чисел залишилося записаними на папері.
Числа, які називає Фідан, задані послідовністю a_1, a_2, \ldots, a_n — у тому порядку, в якому вона їх промовила. Допоможіть Фідан визначити, скільки різних чисел залишиться на папері в кінці гри.
Перший рядок містить одне ціле число n~(1 \le n \le 10^5). Другий рядок містить цілих чисел a_1, a_2, \ldots, a_n~(1 \le a_i \le 10^9).
Виведіть кількість чисел, що залишилися на папері до кінця гри.
Розглянемо перший приклад. Гра проходить наступним чином:
Числа немає на папері — Фуад записує .
Числа немає на папері — Фуад записує .
Числа немає на папері — Фуад записує .
Число вже записане — Фуад стирає .
В кінці гри на папері залишаються числа.
Приклад 1
Приклад 2