Игра

В свободное время Фидан и Фуад играют дома. На этот раз они придумали такую игру:

• Фуад берет чистый лист бумаги.

• Фидан говорит одно число. Если это число написано на бумаге, Фуад стирает это число с бумаги, в противном случае, если оно не написано, Фуад записывает число на бумаге. Этот процесс повторяется $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$ числа.