题目描述

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

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

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

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

输入

第一行是一个整数 $n$，表示命令数。$0 \le n \le 100000$。

后面 $n$ 行每行一个命令，如描述中所述。

输出

共 $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