题目描述

现有一整数集(允许有重复元素)，初始为空。我们定义如下操作:addx把 x加入集合

delx把集合中所有与x相等的元素删除。askx对集合中元素x的情况询问。对ask操作，我们要求进行如下输出。ask 输出当前集合中 x的个数。

输入格式

第一行是一个整数 n，表示命令数。0≤n≤10000。后面n行命令，Description 中所述

输出格式

每行按要求输出。

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

输入/输出例子1

输入

7

add 1

add 1

ask 1

ask 2

del 2

del 1

ask 1

输出:

2

0

0