#include<fstream>
#include<iostream>
#include<vector>
#include<set>
using namespace std;
#define m 666013
int n;
int hash[m][5];
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;
			hash[a][0]++;
			hash[a][hash[a][0]]=b;
		}
		else{
			if(a==2){
				a=b%m;
				int ct=hash[a][0]+1;
				for(j=1;j<=hash[a][0];j++){
					if(b==hash[a][j])
						ct=j;
					if(j>=ct)
						hash[a][j]=hash[a][j+1];
				}
				hash[a][0]--;
			}
			else{
				a=b%m;
				int ct=hash[a][0]+1;
				for(j=1;j<=hash[a][0];j++)
					if(b==hash[a][j]){
						g<<"1\n";
						ct=-1;
					}
				if(ct!=-1)
					g<<"0\n";
			}
		}
	}
	return 0;
}