说明

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

add x 把 x 加入集合

del x 把集合中所有与 x 相等的元素删除

ask x 对集合中元素 x 的情况询问

对每种操作，我们要求进行如下输出。

add 输出操作后集合中 x 的个数

del 输出操作前集合中 x 的个数

ask 先输出 0 或 1 表示 x 是否曾被加入集合（0 表示不曾加入），再输出当前集合中 x 的个数，中间用空格格开。

输入格式

第一行是一个整数 n，表示命令数。0 <= n <= 100000。后面 n 行命令，如上面所述。

对于每一个命令，满足 x 在 int 范围内。

输出格式

共 n 行，每行按要求输出。

样例

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

1
2
1 2
0 0
0
2
1 0