#include <fstream>
#include <vector>
using namespace std;
int n,x,i,j,p,caz,ok;
vector<int>H[972332];
int main (){
    ifstream fin ("hashuri.in");
    ofstream fout ("hashuri.out");
    fin>>n;
    for (i=1;i<=n;i++){
        fin>>caz>>x;
        p=x%972331;
        if (caz==1){
            ok=1;
            for (j=0;j<H[p].size();j++){
                if (H[p][j]==x){
                    ok=0;
                    break;
                }
            }
            if (ok==1){
                H[p].push_back(x);
            }
            continue;
        }
        if (caz==2){
            for (j=0;j<H[p].size();j++){
                if (H[p][j]==x){
                    swap(H[p][j],H[p][H[p].size()-1]);
                    H[p].pop_back();
                }
            }
            continue;
        }
        ok=0;
        for (j=0;j<H[p].size();j++){
            if (H[p][j]==x){
                ok=1;
            }
        }
        fout<<ok<<"\n";
    }
    return 0;
}