球球大作战：强哥版
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
强哥有一个空袋子，他喜欢通过一系列操作来管理袋子里的小球。将会按照顺序进行 $n$ 次询问或操作。每次询问（操作）都会先输入一个 $1-3$ 之间的数字 $a$ 表示询问类型。
- 若 $a=1$，则再输入一个数字 $k$，表示强哥向袋子里放进一个编号为 $k$ 的小球。
- 若 $a=2$，则再输入一个数字 $k$，表示强哥从袋子里拿出一个编号为 $k$ 的小球，且保证此时袋子中编号为 $k$ 的小球数目大于 $0$。
- 若 $a=3$，则要求输出此时袋中小球的种类数（同种编号的小球为相同种类）。
强哥对这些操作乐此不疲，他总是能够准确地记住袋子里有哪些小球，以及它们的编号。每次操作后，他都会仔细检查袋子，确保一切都按照他的计划进行。
输入格式
第一行先读入一个整数 ，表示操作次数
接下来 行，每行先读入一个整数 ，表示操作方式，如果操作为 或者，还会输入一个整数 ，表示编号为 的小球。
输出格式
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