← 返回题目列表

AtCoder · abc073_c

C. 写入和擦除

中文机器翻译题面 查看原题

分数: 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