AT_abc073_c [ABC073C] Write and Erase

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

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

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

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