题目描述

光头强有个计数瓶子。

• add x 把 $x$ 加入瓶子。输出操作后瓶子中 $x$ 的个数。
• del x 把瓶子中所有与 $x$ 相等的元素删除。输出操作前瓶子中 $x$ 的个数。（可能没有）
• ask x 对瓶子中元素 $x$ 的情况询问。先输出 0 或 1 表示 $x$ 是否曾被加入瓶子（0 表示不曾加入），再输出当前瓶子中 $x$ 的个数，中间用空格隔开。

输入格式

第一行是一个整数 $n$，表示命令数。

后面 $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

数据规模

$0≤n≤100000;-10^9≤x≤10^9$。