#include<fstream>
#include<iostream>
#include<vector>
#include<set>
using namespace std;
#define m 666013
#define pb push_back
int n;
vector<int> hash[m];
int main(){
	ifstream f("hashuri.in");
	ofstream g("hashuri.out");
	int a,b,i,j;
	f>>n;
	for(i=1;i<=n;i++){
		f>>a>>b;
		if(a==1){
			a=b%m;
			int ct=1;
			for(j=0;j<hash[a].size();j++)
				if(b==hash[a][j]){
					ct=-1;
					j=hash[a].size();
				}
			if(ct==-1){}
			else{
				hash[a].pb(b);
			
			}
		}
		else{
			if(a==2){
				a=b%m;
			
				for(j=0;j<hash[a].size();j++){
					if(b==hash[a][j]){
						hash[a][j]=hash[a][hash[a].size()-1];
						j=hash[a].size();
					}
					
				}
				hash[a].pop_back();
			}
			else{
				a=b%m;
				int ct=1;
				for(j=0;j<hash[a].size();j++)
					if(b==hash[a][j]){
						g<<"1\n";
						ct=-1;
						j=hash[a].size();
					}
				if(ct!=-1)
					g<<"0\n";
			}
		}
	}
	return 0;
}