你有一个空袋子。给你 $Q$ 个查询，必须按顺序处理。

有三种查询。

- `1 x` ：将一个写有整数 $x$ 的球放入袋子中。

- `2 x` ：从袋子中取出一个写有整数 $x$ 的球并丢弃。当给出这个查询时，可以保证袋子中有一个写着整数 $x$ 的球。

- `3` : 打印袋中写有不同整数的球的个数。

第一行一个数字$q$表示查询的次数

1后面接一个数字x表示放入x号小球

2后面接一个数字x，表示从里面拿出x号小球

3输出里面有几种小球

几个3就输出当前有几个小球，注意换行

- 30%的数据：$1 \leq Q \leq 2 \times 100$

- 100%的数据：$1 \leq Q \leq 2 \times 10^{5}$

- $1 \leq x \leq 10^{6}$

- 当给出2的删除操作时，袋子里至少有一个写有整数 $x$ 的球。

- 至少有一个3的询问。

- 所有输入值都是整数。

样例1解释：

最初，袋子是空的。

对于第一个操作 "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$ 。