AT_abc073_c.[ABC073C] Write and Erase

你和 joisino 姐姐正在玩如下的游戏。

• 一开始，有一张什么都没有写的纸。
• joisino 姐姐每次说一个数字，如果该数字已经写在纸上，就把它从纸上擦掉；如果没有写在纸上，就把它写上。这个过程重复 $N$ 次。
• 最后，请回答纸上还剩下多少个数字。

给定 joisino 姐姐依次说出的数字 $A_1,\ldots,A_N$，请你在游戏结束后，输出纸上剩下的数字个数。

输入以如下格式从标准输入读入。

$N$
$A_1$
$A_2$
$\vdots$
$A_N$

请输出游戏结束后纸上剩下的数字的个数。

限制条件

• $1 \leq N \leq 100000$
• $1 \leq A_i \leq 1000000000 (=10^9)$
• 输入均为整数。

样例解释 1

操作如下：

• 纸上没有 $6$，写上 $6$。
• 纸上没有 $2$，写上 $2$。
• 纸上有 $6$，擦掉 $6$。

因此，最后纸上只剩下 $2$，答案为 $1$。

样例解释 2

最后纸上也有可能一个数字都没有。

由 ChatGPT 4.1 翻译