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