AtCoder Beginner Contest 073
翻译中…
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.
翻译中…
样例
Input #1
3
6
2
6
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$.
Input #2
4
2
5
5
2
Output #2
0
It is possible that no number is written on the sheet in the end.
Input #3
6
12
22
16
22
18
12
Output #3
2
题目信息
题面与样例版权归 AtCoder 及出题人所有；中文翻译由 AI 生成（CI 管线），如有出入请以原文为准。