/ 
Time Limit: 2 sec / Memory Limit: 256 MB
配点 : 300 点
問題文
あなたは、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
Score : 300 points
Problem Statement
You are playing the following game with Joisino.
- Initially, you have a blank sheet of paper.
- Joisino announces a number. If that number is written on the sheet, erase the number from the sheet; if not, write the number on the sheet. This process is repeated N times.
- Then, you are asked a question: How many numbers are written on the sheet now?
The numbers announced by Joisino are given as A_1, ... ,A_N in the order she announces them. How many numbers will be written on the sheet at the end of the game?
Constraints
- 1≤N≤100000
- 1≤A_i≤1000000000(=10^9)
- All input values are integers.
Input
Input is given from Standard Input in the following format:
N A_1 : A_N
Output
Print how many numbers will be written on the sheet at the end of the game.
Sample Input 1
3 6 2 6
Sample Output 1
1
The game proceeds as follows:
-
6 is not written on the sheet, so write 6.
-
2 is not written on the sheet, so write 2.
-
6 is written on the sheet, so erase 6.
Thus, the sheet contains only 2 in the end. The answer is 1.
Sample Input 2
4 2 5 5 2
Sample Output 2
0
It is possible that no number is written on the sheet in the end.
Sample Input 3
6 12 22 16 22 18 12
Sample Output 3
2