#include <cstdio>
#include <vector>
#define MOD 971121
using namespace std;
vector <int> H[MOD];
vector <int> ::iterator it;
int n,op,x;
int main (){

    FILE *fin = fopen ("hashuri.in","r");
    FILE *fout = fopen ("hashuri.out","w");
    fscanf (fin,"%d",&n);
    for (;n--;){
        fscanf (fin,"%d%d",&op,&x);
        if (op == 1){
            //fscanf (fin,"%d",&x);
            int p = x%MOD, ok = 0;
            for (it=H[p].begin();it!=H[p].end();it++)
                if (*it == x){
                    ok = 1;
                    break;
                }
            if (!ok)
                H[p].push_back (x);
        }
        if (op == 2){
            //fscanf (fin,"%d",&x);
            int p = x%MOD, ok = 0;
            for (it=H[p].begin();it!=H[p].end();it++)
                if (*it == x){
                    H[p].erase(it);
                    //ok = 1;
                    break;
                }
        }
        if (op == 3){
            int p = x%MOD, ok = 0;
            for (it=H[p].begin();it!=H[p].end();it++)
                if (*it == x){

                    ok = 1;
                    break;
                }
            fprintf(fout,"%d\n",ok);
        }
    }




    return 0;
}