#include <iostream>
#include <stdio.h>
#include <vector>
#define MOD 666013
using namespace std;
vector <int> Hash[666013];
int main()
{
    FILE *fin,*fout;
    fin=fopen("hashuri.in","r");
    fout=fopen("hashuri.out","w");
    int n,i,op,val,pp,r,j;
	fscanf(fin,"%d",&n);
    for (j=1;j<=n;j++)
	{
		fscanf(fin,"%d%d",&op,&val);
		r=val%MOD;
		if (op==1)
		{
			pp=0;
			for (i=0;i<Hash[r].size() && pp==0;i++)
			{
				if (Hash[r][i]==val)
					pp=1;
			}
			if (pp==0)
				Hash[r].push_back(val);
		}
		else{
			if (op==2)
			{
				vector <int>::iterator it;
				for (it=Hash[r].begin();it!=Hash[r].end();it++)
					if (*it==val){
						Hash[r].erase(it);
						it--;
					}
			}
			else{
				pp=0;
				for (i=0;i<Hash[r].size() && pp==0;i++){
					if (Hash[r][i]==val){
						fprintf(fout,"1\n");
						pp=1;
					}
				}
				if(pp==0){
					fprintf(fout,"0\n");
					pp=1;
				}
			}
		}
	}
    return 0;
}