题目描述

你有一个空袋子。现在按照顺序输入 $T$ 次指令 $a_1,a_2,...,a_n$，按照每次输入的指令执行对应的操作：

• 若输入的指令为 $1$，则此时需要再输入一个数字 $x$，表示往袋子里放入一个编号为 $x$ 的小球；
• 若输入的指令为 $2$，则此时需要再输入一个数字 $x$，表示从袋子中取出一个编号为 $x$ 的小球（题目数据保证在执行此操作时，编号为 $x$ 的小球至少有一个）；
• 若输入的指令为 $3$，则此时需要输出袋子中小球编号的种类数。

输入数据

第一行：一个整数 $T$，表示指令数；

随后 $T$ 行：每行 $1$ 或 $2$ 个整数，用以描述每次执行的指令。

输出数据

若干行，每行一个整数，表示每次执行指令 $3$ 时的输出结果。

样例

5
1 10
1 40
3
2 10
3

2
1

数据规模与约束

对于 $60\%$ 的数据，$1≤T≤100$；$1≤x≤100$。

对于 $100\%$ 的数据，$1≤T≤10^5$；$1≤x≤10^6$。