# include <fstream>
# include <vector>
# define DIM 1000010
using namespace std;
ifstream fin("hashuri.in");
ofstream fout("hashuri.out");
vector <int> Rest[DIM];
int n,i,op,x,ok,poz,r;
int main () {
    fin>>n;
    for(r=1;r<=n;r++){
        fin>>op>>x;
        if(op==1){
            ok=1;
            for(i=0;i<Rest[x%DIM].size();i++){
                if(Rest[x%DIM][i]==x)
                    ok=0;
            }
            if(x)
                Rest[x%DIM].push_back(x);
            continue;
        }
        if(op==2){
            poz=-1;
            for(i=0;i<Rest[x%DIM].size();i++){
                if(Rest[x%DIM][i]==x)
                    poz=i;
            }
            if(poz>=0){
                swap(Rest[x%DIM][poz],Rest[x%DIM][Rest[x%DIM].size()-1]);
                Rest[x%DIM].pop_back();
            }
            continue;
        }
        poz=-1;
        for(i=0;i<Rest[x%DIM].size();i++){
            if(Rest[x%DIM][i]==x)
                poz=i;
        }
        if(poz>=0)
            fout<<"1\n";
        else
            fout<<"0\n";
    }
    return 0;
}