#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
ifstream fin ("hashuri.in");
ofstream fout ("hashuri.out");
int n,n2,x,y,c;
vector <int> v[1000000];
int main(){
    fin>>n;
    for(int i=1;i<=n;i++){
        fin>>x>>y;
        if(x==1){
            n2=y%971121;
            c=0;
            for(int i=0;i<v[n2].size();i++)
                if(v[n2][i]==y){
                    c=1;
                    break;
                }
            if(c==0)
                v[n2].push_back(y);
        }
        if(x==2){
                n2=y%971121;
                for(int i=0;i<v[n2].size();i++)
                    if(v[n2][i]==y){
                        v[n2].erase(v[n2].begin()+i);
                        break;
                    }

        }
        if(x==3){
            n2=y%971121;
            c=0;
            for(int i=0;i<v[n2].size();i++){
                if(v[n2][i]==y){
                   c=1;
                   break;
                }
            }
            fout<<c<<"\n";
        }
    }
}