现有一字典，初始为空。我们定义如下操作：

• \text{add x} 把 x 加入集合
• \text{del x} 把集合中所有与 x 相等的元素删除 (不保证删除前 x 在字典中)
• \text{ask x} 对集合中元素 x 的情况询问，输出集合中 x 的个数 (不保证查询前 x 在字典中，如果不在输出 0)

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

后面 n 行命令，如 \text{Description} 中所述。

对于每次查询进行输出。

最后对于字典中所有的元素，按照字典序从小到大的顺序输出。

每行两个数字 x 和 x 的个数。0 < x < 10