#include<fstream>
#include<iostream>
#include<vector>
using namespace std;

#define MOD 9999991

ifstream f("hashuri.in");

ofstream g("hashuri.out");

vector <int> v[MOD];

int three(int x);
void one(int x)
{
	int y=x%MOD;
	if(three(x)==0)
		v[y].push_back(x);
}
	


int three( int x)
{ 
	int y= x%MOD;
  for( vector<int>:: iterator i= v[y].begin(); i!= v[y].end();i ++)
	 if(*i==x) return  1;
				return 0;
}
	
void two(int x)
{ 
	int y=x%MOD;
	for( vector<int>:: iterator i= v[y].begin(); i!= v[y].end();i ++)
	 if(*i==x)
	 {		 
		 v[y].erase(i);
		 break;
	 }

}
int main()

{ int n, op, x;
	
  f>>n;
  
  for(int i=1;i<=n;i++)
  {
	  f>>op;
	  f>>x;
	  if(op==1) one(x);
		else 
				if(op==2) two(x);
					else
							g<<three(x)<<endl;
  }
  f.close();
  g.close();
  system("pause");
  return 0;
  
}