题目描述

你正在和 Joisino 一起玩以下游戏。

• 起初，你有一张空白纸。
• Joisino 宣布一个数字。如果该数字已经写在纸上，则从纸上擦除该数字；如果没有写在纸上，则将该数字写在纸上。这个过程重复 $N$ 次。
• 然后，你会被问到一个问题：纸上现在有多少个数字？

Joisino 宣布的数字按照 $A_1, ..., A_N$ 的顺序给出。游戏结束时，纸上会写下多少个数字？

约束条件

• $1 \leq N \leq 100000$
• $1 \leq A_i \leq 1000000000(=10^9)$
• 所有输入值都是整数。

输入

输入通过标准输入给出，格式如下：

$N$ $A_1$ $:$ $A_N$

输出

打印游戏结束时纸上写有多少个数字。

示例输入 1

3
6
2
6

示例输出 1

1

游戏进行如下：

• $6$ 没有写在纸上，所以将其写下。

• $2$ 没有写在纸上，所以将其写下。

• $6$ 已经写在纸上，所以擦除它。

因此，最后纸上只写有 $2$。答案是 $1$。

示例输入 2

4
2
5
5
2

示例输出 2

0

最后可能一张纸上都没有写任何数字。

示例输入 3

6
12
22
16
22
18
12

示例输出 3

2