集合 1468

Time Limit: 2 Sec Memory Limit: 256 MB

Submission：8 AC：4 Score：100

Description

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

add x 把 x 加入集合

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

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

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

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

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

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

Input

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

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

Output

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

Samples

input:

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

output:

1 2 1 2 0 0 0 2 1 0