問題文

あなたは、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