#include <fstream>
#include <vector>
#define MOD 666013
using namespace std;
ifstream fin ("hashuri.in");
ofstream fout ("hashuri.out");
vector <int> v[MOD];
vector <int>::iterator it;
int n,i,j,x,p,k;

int cautare (int x) {
    int k=v[x%MOD].size();
    for(int i=0;i<k;i++)
        if(v[x%MOD][i]==x)
            return 1;
    return 0;
}

int main () {
    fin>>n;
    for(i=1;i<=n;i++){
        fin>>p>>x;
        if(p==1 && !cautare(x))
            v[x%MOD].push_back(x);
        else
            if(p==2){
                k=x%MOD;
                for(it=v[k].begin();it!=v[k].end();it++)
                    if(*it==x){
                        v[k].erase(it);
                        break;
                    }
            }
            else
                if(p==3){
                    if(cautare(x))
                        fout<<1<<"\n";
                    else
                        fout<<0<<"\n";
                }
    }
}