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

using namespace std;

vector <int> H[Mod];
vector <int>:: iterator it;
int n,x,op,ind,i;
ifstream f("hashuri.in");
ofstream g("hashuri.out");

vector <int>::iterator find_v(int x){

    for(it=H[ind].begin(); it!=H[ind].end(); it++)
      if (*it==x) return it;

    return it;
}

void insert_v(int x){

    if (it==H[ind].end()) H[ind].push_back(x);
}

void erase_v(int x){

    if (it!=H[ind].end()) H[ind].erase(it);
}

void write_v(int x){

    if (it!=H[ind].end()) g<<'1'<<'\n';
    else g<<'0'<<'\n';
}

int main(){
    f>>n;
    for(i=1; i<=n; i++){
        f>>op>>x;
        ind=x%Mod;
        it=find_v(x);
        if(op==1) insert_v(x);
            else if(op==2) erase_v(x);
                else if(op==3)  write_v(x);
    }

return 0;
}