题目描述

你有一个空袋子，将会进行 $Q$ 次询问或操作，每次操作必须按顺序依次处理。每次操作的类型由一个数字 $P（1-3）$ 表示，具体操作如下：

1. 若 $P = 1$：再输入一个整数 $X$，表示向袋子中放入一个编号为 $X$ 的小球。袋子中可以包含相同编号的小球。
2. 若 $P = 2$：再输入一个整数 $X$，表示从袋子中取出一个编号为 $X$ 的小球。保证袋子中编号为 $X$ 的小球数目大于 $0$。
3. 若 $P = 3$：输出此时袋子中小球的种类数。同种编号的小球只算作一个种类。至少有一个第三种类型的查询。

输入描述

第一行包含一个整数 $Q$（$1 \leq Q \leq 10^5$），表示操作的次数。 接下来的 $Q$ 行，每行包含一个整数 $P$ 和可能的一个整数 $X$，表示一次操作。

输出描述

对于每个 $P = 3$ 的操作，输出一个整数，表示当前袋子中小球的种类数。

8
1 3
1 1
1 4
3
2 1
3
1 5
3

3
2
3

8
1 2
1 2
3
2 2
1 4
1 4
2 2
3

1
1

数据范围

• $1 \leq Q \leq 2 \times 10^{5}$
• $1 \leq x \leq 10^{6}$