// hash1.cpp : Defines the entry point for the console application.
//


#include <iostream>
#include <fstream>
#include<vector>

using namespace std;

ifstream f;
ofstream g;

const int P=1000007;
vector<int> v[P];
int n,i,j,op,a;
bool ok;

int main() {
	f.open("hashuri.in");
	g.open("hashuri.out");
	f>>n;
	for (j=0;j<n;j++) {
		f>>op>>a;
		if (op==1) {
			if (v[a%P].empty()) 
				v[a%P].push_back(a);
			else {
				ok=false;
				for (i=0;i<v[a%P].size();i++)
					if (v[a%P][i]==a) {
						ok=true;
						break;
					}
				if (!ok)
					v[a%P].push_back(a);
			}
		}
		else
			if (op==2) {
				for (i=0;i<v[a%P].size();i++)
					if (v[a%P][i]==a) {
						v[a%P][i]=v[a%P][v[a%P].size()-1];
						v[a%P].pop_back();
						break;
					}
			}
			else {
				ok=false;
				for (i=0;i<v[a%P].size();i++)
					if (v[a%P][i]==a) {
						ok=true;
						break;
					}
				if (ok)
					g<<"1"<<endl;
				else
					g<<"0"<<endl;
			}
	}
	f.close();
	g.close();
	return 0;
}