2023 Azerbaijan, Semifinals, February 18, 10 - 11 classes
Игра
В свободное время Фидан и Фуад играют дома. На этот раз они придумали такую игру:
Фуад берет чистый лист бумаги.
Фидан говорит одно число. Если это число написано на бумаге, Фуад стирает это число с бумаги, в противном случае, если оно не написано, Фуад записывает число на бумаге. Этот процесс повторяется n раз.
В конце Фидан должна определить, сколько чисел написано на бумаге.
Числа Фидан a[1], a[2], ..., a[n] заданы в том порядке, в котором она их сказала. В конце помогите Фидан найти количество чисел, написанных на бумаге.
Входные данные
Первая строка содержит одно целое число n (1 ≤ n ≤ 10^5). Вторая строка содержит n целых чисел a[1], a[2], ..., a[n] (1 ≤ a[i] ≤ 10^9).
Выходные данные
Выведите сколько чисел оказались написанными на бумаге в конце игры.
Пример
4 5 7 4 5
2
6 1 2 3 2 3 1
0
Примечание
Рассмотрим первый пример. Игра происходит следующим образом:
На бумаге не написано 5, Фуад пишет 5 на бумаге.
На бумаге не написано 7, Фуад пишет 7 на бумаге.
На бумаге не написано 4, Фуад пишет 4 на бумаге.
На бумаге написано 5, Фуад стирает 5 с бумаги.
В конце игры на бумаге остаются 2 числа.