C - Write and Erase

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