Гра

У вільний час Фідан і Фуад грають вдома. Цього разу вони придумали таку гру:

• Фуад бере чистий аркуш паперу.

• Фідан називає число. Якщо це число вже написане на папері, Фуад стирає його. Якщо ж його немає на папері, Фуад записує це число. Цей процес повторюється $n$ разів.

• В кінці Фідан повинна визначити, скільки чисел залишилося на папері.

Числа, які називає Фідан, $a_1,a_2,...,a_n$, задані в порядку, в якому вона їх вимовляє. Допоможіть Фідан визначити кількість чисел, які залишилися на папері в кінці гри.

Вхідні дані

Перший рядок містить одне ціле число $n(1\le n\le 10^5)$. Другий рядок містить $n$ цілих чисел $a_1,a_2,...,a_n(1\le a_i\le 10^9)$.

Вихідні дані

Виведіть кількість чисел, що залишилися на папері в кінці гри.

Приклади

Розглянемо перший приклад. Гра відбувається наступним чином:

• На папері немає числа $5$, Фуад пише $5$ на папері.

• На папері немає числа $7$, Фуад пише $7$ на папері.

• На папері немає числа $4$, Фуад пише $4$ на папері.

• На папері є число $5$, Фуад стирає $5$ з паперу.

В кінці гри на папері залишаються $2$ числа.