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 翻译