#include<fstream>
#include<map>
using namespace std;

map<long,int> v;

int main()
{
 long n,i,x;
 int op;
	
 ifstream fin("hashuri.in");
 ofstream fout("hashuri.out");
 fin>>n;
 for (i=1; i<=n; i++)
	 {
	  fin>>op>>x;
	  if (op==1)
		  v[x]=1; else
		  if (op==2)
			  v[x]=0; else
			  fout<<v[x]<<'\n';
	 }
 
 fin.close();
 fout.close();
	
 return 0;
}