Game#11401
In their free time, Fidan and Fuad like to play games at home. This time, they came up with a new game:
Fuad takes a blank sheet of paper.
Fidan says a number. If this number is already written on the paper, Fuad erases it. Otherwise, if the number is not on the paper, he writes it down. This process is repeated times.
At the end of the game, Fidan needs to determine how many numbers remain written on the paper.
The numbers said by Fidan are given as a sequence a_1, a_2, \ldots, a_n — in the exact order she says them. Help Fidan determine how many distinct numbers remain on the paper at the end of the game.
The first line contains a single integer n~(1 \le n \le 10^5). The second line contains integers a_1, a_2, \ldots, a_n~(1 \le a_i \le 10^9).
Print the count of numbers that remain on the paper at the end of the game.
Let's consider the first example. The game proceeds as follows:
The number is not on the paper — Fuad writes down .
The number is not on the paper — Fuad writes down .
The number is not on the paper — Fuad writes down .
The number is already on the paper — Fuad erases .
At the end of the game, there are numbers remaining on the paper.
Example 1
Example 2