[ABC073C] Write and Erase

给你一个空序列，以及$N$个询问$Ai$，如在序列中有这个数，就将序列中的数删去，如在序列中没有这个数，就将这个数加入序列中，问最后序列中的元素个数为多少。 #### 数据范围 $1≤N≤100000$，$1≤Ai≤1000000000(=10^9)$

[problemUrl]: https://atcoder.jp/contests/abc073/tasks/abc073_c あなたは、joisinoお姉ちゃんと以下のようなゲームをしています。 - 最初、何も書いていない紙がある。 - joisinoお姉ちゃんが一つの数字を言うので、その数字が紙に書いてあれば紙からその数字を消し、書いていなければその数字を紙に書く。これを $ N $ 回繰り返す。 - その後、紙に書かれている数字がいくつあるかを答える。 joisinoお姉ちゃんが言った数字が、言った順番に $ A_1,\ ...\ ,A_N $ として与えられるので、ゲーム終了後に紙に書かれている数字がいくつあるか答えてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ A_1 $ $ : $ $ A_N $

ゲーム終了後に紙に書かれている数字の個数を出力せよ。

3
6
2
6

1

4
2
5
5
2

0

6
12
22
16
22
18
12

2

### 制約 - $ 1≦N≦100000 $ - $ 1≦A_i≦1000000000(=10^9) $ - 入力は全て整数である。 ### Sample Explanation 1 以下の操作を行うこととなります。 - 紙に $ 6 $ は書かれていないので、$ 6 $ を書く。 - 紙に $ 2 $ は書かれていないので、$ 2 $ を書く。 - 紙に $ 6 $ は書かれているので、$ 6 $ を消す。 よって、最後に書いてあるのは $ 2 $ だけなので、答えは $ 1 $ です。 ### Sample Explanation 2 最後に紙に数字が一つも書かれていない場合もあります。