#include <fstream>
#include <vector>
#include <set>

using namespace std;

#define modullo 49157


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

vector<set<unsigned short> > v(modullo+4);


void hin(unsigned short r,unsigned short c){
    v[r].insert(c);
}

void hout(unsigned short r,unsigned short c){
    v[r].erase(c);
}



int main()
{
    int n,x;
    unsigned  k,c,r;
    fin>>n;
    for(int i=0;i<n;i++){

        fin>> k>> x;
        r=x%modullo;
        c=x/modullo;
        if(k==1)hin(r,c);
        else if(k==2)hout(r,c);
        else{
            if(v[r].find(c)!=v[r].end())fout<<"1"<<'\n';
            else fout<<'0'<<'\n';
        }

    }
    return 0;
}