#include <fstream>
#include <map>
typedef unsigned long long ll;
using namespace std;

ifstream cin("hashuri.in");
ofstream cout("hashuri.out");

int n, k;
map<int, int> a;

int main() {
	cin >> n;
	while(n--) {
		int h, cer;
		cin >> cer >> h;
		switch(cer) {
			case 1:
				if(a.find(h) == a.end())
					a[h] = ++k;
				break;
			case 2:
				a.erase(h);
				break;
			case 3:
				cout << (a.find(h) != a.end()) << '\n';
				break;
		}
	}
	return 0;
}