#include <fstream>
#include <list>
using namespace std;

list<int> l[941712];
list<int>::iterator it;
int n,i,ok,op,nr;

int main(){

    ifstream f("hashuri.in");
    ofstream g("hashuri.out");
    f>>n;
    for(i=1;i<=n;i++)
    {
        f>>op;
        f>>nr;
        if(op==1){
            ok=0;
            for(it=l[nr%941712].begin();it!=l[nr%941712].end();it++){
                if(*it==nr){
                    ok=1;
                    break;
                }
            }
            if(!ok)
                l[nr%941712].push_back(nr);
        }
        else
        if(op==2){
            for(it=l[nr%941712].begin();it!=l[nr%941712].end();it++){
                if(*it==nr){
                    l[nr%941712].erase(it);
                    break;
                }
            }
        }
        else
        if(op==3){
            ok=0;
            for(it=l[nr%941712].begin();it!=l[nr%941712].end();it++){
                if(*it==nr){
                    ok=1;
                    break;
                }
            }
            if(ok)
                g<<"1\n";
            else
                g<<"0\n";
        }
    }
    f.close();g.close();
    return 0;
}