#include <cstdio>
#include <vector>
#define remove erase
#define NPrim 666013

using namespace std;

vector<int> ve[NPrim];
int n,type,x;

int main() {
	freopen("hashuri.in","r",stdin);
	freopen("hashuri.out","w",stdout);

	scanf("%d",&n);
	for(long o=1;o<=n;o++) {
		scanf("%d %d",&type,&x);
		int poz=x%NPrim;
		switch(type) {
		case 1: ve[poz].push_back(x); break;
		case 2: for(long i=0;i<ve[poz].size();i++) 
					if(ve[poz][i]==x) {
						ve[poz].remove(ve[poz].begin()+i); break;}
					break;
		case 3: bool ok=0; 
			for(int i=0;i<ve[poz].size();i++) 
					if(ve[poz][i]==x) {
						ok=1; break;}
			printf("%d\n",ok);
		}
	}

	return 0;
}