041 Set

#include <iostream>
#include <string>
#include <set>

using namespace std;

int main() {
	multiset<int> ss;
	set<int> his;
	int cmd ;
	cin >> cmd;
	for (int i = 0; i < cmd ; ++i) {
		string cmm;
		int val;
		cin >> cmm;
		if (cmm == "add") {
			cin >> val;
			ss.insert(val);
			his.insert(val);
			cout << ss.count(val)<<endl;
			
		}
		if (cmm == "ask") {
			cin >> val;
			cout << ((his.find(val) == his.end()) ? 0 : 1) << " " << ss.count(val)<<endl;
		}
		if (cmm == "del") {
			cin >> val;
			cout << ss.count(val)<<endl;
			if (ss.find(val) != ss.end()) {
				ss.erase(ss.find(val));
			}
		}
	}

	return 0;
}