该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

强哥有一个空袋子，他喜欢通过一系列操作来管理袋子里的小球。将会按照顺序进行 $n$ 次询问或操作。每次询问（操作）都会先输入一个 $1-3$ 之间的数字 $a$ 表示询问类型。

• 若 $a=1$，则再输入一个数字 $k$，表示强哥向袋子里放进一个编号为 $k$ 的小球。
• 若 $a=2$，则再输入一个数字 $k$，表示强哥从袋子里拿出一个编号为 $k$ 的小球，且保证此时袋子中编号为 $k$ 的小球数目大于 $0$。
• 若 $a=3$，则要求输出此时袋中小球的种类数（同种编号的小球为相同种类）。

强哥对这些操作乐此不疲，他总是能够准确地记住袋子里有哪些小球，以及它们的编号。每次操作后，他都会仔细检查袋子，确保一切都按照他的计划进行。

输入格式

第一行先读入一个整数 $n$，表示操作次数

接下来 $n$ 行，每行先读入一个整数 $a$ ，表示操作方式，如果操作为 $1$或者$2$，还会输入一个整数 $k$，表示编号为 $k$ 的小球。

$1≤n≤2*10^5$

$1≤k≤10^6$

输出格式

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

提示