#include<fstream>
using namespace std;
ifstream f("hashuri.in");
ofstream g("hashuri.out");
int n,x,y;
bool a[1995910172];
int main()
{ f>>n;
  while(n>0)  { f>>x>>y;
                if(x==1) a[y]=1;
				else if(x==2) a[y]=0;
				else g<<a[y]<<endl;
				--n;
			   }
  return 0;
}