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

问题描述

一开始，你有一个空袋子。您将收到 $Q$ 个指令，这些指令必须按顺序进行。

有三种指令类型。

• $1\ X$：将一个写有整数 $X$ 的球放入袋中。
• $2\ X$：从袋子中取出一个写有整数 $X$ 的球，并将其丢弃。当给出该指令时，可以保证袋子里至少有一个写有整数 $X$ 的球。
• $3$：输出袋子里的球上写有多少个不同整数。

数据规模

$1≤Q≤2×10^5$

$1≤X≤10^6$

当给出第二种类型的指令时，袋子至少有一个上面写有整数 $X$ 的球。

至少有一个第三类型的指令。

所有输入值都是整数。

输入

输入来自标准输入，格式如下:

$Q$

$\text{query}_1$

$\text{query}_2$

$\vdots$

$\text{query}_Q$

输出

如果有 $K$ 个第三种类型的指令，则输出 $K$ 行。第 $i$ 行 $(1≤i≤K)$ 应包含第 $i$ 个第三种类型的指令的答案。

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

3
2
3

最初，袋子是空的。

对于第一个指令 1 3，上面写有整数 3 的球进入袋子。

对于第二个指令 1 1，上面写有整数 1 的球进入袋子。

对于第三个指令 1 4，上面写有整数 4 的球进入袋子。

对于第四个指令 3，袋子中有整数为 1 3 4 的球，因此打印 3。

对于第五个指令 2 1，从袋子中取出上面写有整数 1 的球。

对于第六个指令 3，袋子中有整数为 3 4 的球，因此打印 2。

对于第七个指令 1 5，上面写有整数 5 的球进入袋子。

对于第八个指令 3，袋子中有整数为 3 4 5 的球，因此打印 3。

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

1
1