#include<iostream>
#include<fstream>
#include<set>
#define DIM 1000000
using namespace std;
set<int> t[DIM+3];
int n;
int main()
{
	ifstream fin ("hashuri.in");
	ofstream fout ("hashuri.out");
	fin>>n;
	int op,x;
	for(int i=1;i<=n;i++)
	{	
		fin>>op>>x;
		if(op==1)
			t[x%DIM].insert(x);
		if(op==3)
		{
			set<int>::iterator it;
			it=t[x%DIM].lower_bound(x);
			if(*it==x)
				fout<<"1"<<"\n";
			else
				fout<<"0"<<"\n";
		}
		if(op==2)
		{
			set<int>::iterator it;
			it=t[x%DIM].lower_bound(x);
			if(*it==x)
				t[x%DIM].erase(it);
		}
	}
	return 0;
}