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

# define prim 19937
set <int> h[prim];

int main(){
	int n,op,x;
	ifstream f ("hashuri.in");
	ofstream g ("hashuri.out");
	f>>n;
	while (n){
		n--;
		f>>op>>x;
		switch(op){
			case 1:{
				h[x%prim].insert(x);
				break;
			}			
			case 2:{
				h[x%prim].erase(x);
				break;
			}
			case 3:{
				if(h[x%prim].find(x)==h[x%prim].end())
					g<<0<<endl;
				else
					g<<1<<endl;
			}
		}
	}
	return 0;
}