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

输入格式

第一行包含一个整数 $Q$，表示查询的数量。
接下来的 $Q$ 行中，第 $i$ 行描述第 $i$ 个查询 $query_i$，形式如下：

• 1 x：将一个写有整数 $x$ 的球放入袋子。
• 2 x：将袋子中一个写有整数 $x$ 的球取出并丢弃。保证在给出此查询时，袋子中存在一个写有整数 $x$ 的球。
• 3：输出袋子中写有不同整数的球的种类数。

输出格式

如果有 $K$ 个第三种类型的查询，则输出 $K$ 行。

对于第 $i$ 个第三种类型的查询，输出袋子中不同整数的种类数。

输入输出约束

• $1 \leq Q \leq 2 imes 10^5$
• $1 \leq x \leq 10^6$
• 当类型为 2 的查询被给出时，袋子中一定有一个写有整数 $x$ 的球。
• 至少有一个类型为 3 的查询。

示例

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

3
2
3

解释

• 初始时，袋子是空的。
• 第 1 个查询 1 3：袋子中加入一个写有 $3$ 的球。
• 第 2 个查询 1 1：袋子中加入一个写有 $1$ 的球。
• 第 3 个查询 1 4：袋子中加入一个写有 $4$ 的球。
• 第 4 个查询 3：袋子中有 $3$ 个不同整数的球（$1, 3, 4$），输出 $3$。
• 第 5 个查询 2 1：袋子中移除一个写有 $1$ 的球。
• 第 6 个查询 3：袋子中有 $2$ 个不同整数的球（$3, 4$），输出 $2$。
• 第 7 个查询 1 5：袋子中加入一个写有 $5$ 的球。
• 第 8 个查询 3：袋子中有 $3$ 个不同整数的球（$3, 4, 5$），输出 $3$。

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

1
1