分数: 300 点
问题陈述
您正在与 Joisino 玩以下游戏。
- 最初,您有一张白纸。
- Joisino公布了一个数字。如果该数字写在纸上,请从纸上擦掉该数字;如果没有,请将号码写在纸上。重复这个过程 N 次。
- 然后,你会被问到一个问题:现在纸上写了多少个数字?
Joisino公布的数字如下 A_1, ... ,A_N 按照她宣布的顺序。游戏结束时,纸上会写下多少个数字?
约束
- 1≤N≤100000
- 1≤A_i≤1000000000(=10^9)
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N A_1 : A_N
输出
打印游戏结束时将在纸上写下多少个数字。
示例输入 1
3 6 2 6
示例输出 1
1
游戏进行如下: 纸上没有写
-
6 ,所以写 纸张上写有 6.
-
2 ,所以写 纸张上写有 2.
-
6 ,因此请擦除 6.
因此,该工作表仅包含 2 最后。答案是 1.
示例输入 2
4 2 5 5 2
示例输出 2
0
纸张上可能最后没有写数字。
示例输入 3
6 12 22 16 22 18 12
示例输出 3
2