#include <fstream>
#include <vector>
#define mod 666013

using namespace std;
ifstream fin("hashuri.in");
ofstream fout("hashuri.out");

int t,x,i,n;
vector <int> h[mod];
vector <int>:: iterator it,loc;

int main(){
    fin>>n;
    for(i=1;i<=n;i++){
        fin>>t>>x;
        int p=x%mod;
        loc=h[p].end();
        for(it=h[p].begin();it!=h[p].end();it++)
           if(*it==x){
                loc=it;
                break;
           }
        if(t==1){
            if(loc==h[p].end())
                h[p].push_back(x);
        }
        else if(t==2){
            if(loc!=h[p].end())
                h[p].erase(loc);
        }
        else{
           fout<<(loc!=h[p].end())<<'\n';
        }
    }
    return 0;
}