集合题目描述

现有一整数集（允许有重复元素），初始为空。我们定义如下操作：

1. add x 把 x加入集合
2. del x 把集合中所有与 x 相等的元素删除
3. ask x 对集合中元素x的情况询问

对 ask 操作，我们要求输出当前集合中 x的个数。

输入格式

第 1 行是一个整数 n，表示命令数。0 ≤ n ≤ 10000。

后面 n 行命令，格式见上文。

输出格式

每行按要求输出。

输出时每行末尾的多余空格，不影响答案正确性。

样例

7
add 1
add 1
ask 1
ask 2
del 2
del 1
ask 1

2
0
0