#include <iostream>
#include <fstream>

using namespace std;

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

int a[1000005],n,i,tip,x,k,j,ok;

int main() {

    in>>n;

    for(i=1;i<=n;i++){
        ok=0;
        in>>tip>>x;

        if(tip==1)
            a[++k]=x;

        if(tip==2){
            for(j=1;j<=k;j++){
                if(x==a[j])
                    a[j]=-1;
            }
        }

        if(tip==3){
            for(j=1;j<=k;j++)
                if(x==a[j])
                    ok=1;

        if(ok==1)
            out<<"1"<<"\n";
        else
            out<<"0"<<"\n";

        }

    }

    return 0;
}