#include <set>
#include <fstream>
using namespace std;
ifstream f("hashuri.in");
ofstream g("hashuri.out");
int n;

set<int> v;
set<int>::iterator it,c;

int main(void){
    register int i,j,x,t,d,ap1=0,ap2=0;

    f>>n;
    for(i=1;i<=n;i++){
        f>>t>>x;
        if(t==1){
            v.insert(x);
            if(x==2)
                ap2++;
            if(x==1)
                ap1++;
            continue;
        }
        else if(t==2){
            v.erase(x);
            if(x==2)
                ap2--;
            if(x==1)
                ap1--;
            continue;
        }
        else{
            if(x==2){
                if(ap2)
                    g<<"1\n";
                else g<<"0\n";
            }
            else if(x==1){
                if(ap1)
                    g<<"1\n";
                else g<<"0\n";
            }
            else{
                it=v.find(x);
                if(*it!=x)
                    g<<"0\n";
                else
                    g<<"1\n";
            }
        }
    }
    f.close();
    g.close();
    return 0;
}