[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 $
输出格式
ゲーム終了後に紙に書かれている数字の個数を出力せよ。
输入输出样例
输入样例 #1
3
6
2
6
输出样例 #1
1
输入样例 #2
4
2
5
5
2
输出样例 #2
0
输入样例 #3
6
12
22
16
22
18
12
输出样例 #3
2
说明
### 制約
- $ 1≦N≦100000 $
- $ 1≦A_i≦1000000000(=10^9) $
- 入力は全て整数である。
### Sample Explanation 1
以下の操作を行うこととなります。 - 紙に $ 6 $ は書かれていないので、$ 6 $ を書く。 - 紙に $ 2 $ は書かれていないので、$ 2 $ を書く。 - 紙に $ 6 $ は書かれているので、$ 6 $ を消す。 よって、最後に書いてあるのは $ 2 $ だけなので、答えは $ 1 $ です。
### Sample Explanation 2
最後に紙に数字が一つも書かれていない場合もあります。