#include<fstream>
#include<vector>
using namespace std;
#define p 100000
ifstream f("hash.in");
ofstream g("hash.out");
int x,n,y;
vector<int>v[p];
vector<int>::iterator it;
int main()
{ f>>n;
  for(int i=1;i<=n;i++)
  {
  	f>>x>>y; int key=y%p;
  	switch(x)
  	{
  		case 1:
  		for(it=v[key].begin();it!=v[key].end()&&*it!=y;it++);
        if(it==v[key].end()) v[key].push_back(y);
        break;
        case 2:
        for(it=v[key].begin();it!=v[key].end()&&*it!=y;it++);
        if(it!=v[key].end()) v[key].erase(it);
        break;
        case 3:
         for(it=v[key].begin();it!=v[key].end()&&*it!=y;it++);
        if(it!=v[key].end()) 
        	g<<1<<'\n';
        else g<<0<<'\n';
        break;
  	}
  }
  return 0;
}