// 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=666013;
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;
		int b=a%P;
		if (op==1) {
			if (v[b].empty()) 
				v[b].push_back(a);
			else {
				ok=false;
				for (i=0;i<v[b].size();i++)
					if (v[b][i]==a) {
						ok=true;
						break;
					}
				if (!ok)
					v[b].push_back(a);
			}
		}
		else
			if (op==2) {
				for (i=0;i<v[b].size();i++)
					if (v[b][i]==a) {
						v[b][i]=v[b][v[b].size()-1];
						v[b].pop_back();
						break;
					}
			}
			else {
				ok=false;
				for (i=0;i<v[b].size();i++)
					if (v[b][i]==a) {
						ok=true;
						break;
					}
				if (ok)
					g<<"1\n";
				else
					g<<"0\n";
			}
	}
	f.close();
	g.close();
	return 0;
}