#include <fstream>
#include <vector>
using namespace std;
int n,x,i,j,P,T,ok;
vector <int>V[972332];
int main ()
{
    ifstream fin ("hashuri.in");
    ofstream fout("hashuri.out");
    fin>>n;
    for(i=1;i<=n;i++)
    {
        fin>>T>>x;
        P=x%972331;
        if(T==1)
        {
            ok=1;
            for(j=0;j<V[P].size();j++)
                if(V[P][j]==x)
                {
                    ok=0;
                    break;
                }
            if(ok==1)
                V[P].push_back(x);
            continue;
        }
        if(T==2)
        {
            for(j=0;j<V[P].size();j++)
                if(V[P][j]==x)
                {
                    swap(V[P][j],V[P][V[P].size()-1]);
                    V[P].pop_back();
                }
            continue;
        }
        ok=0;
        for(j=0;j<V[P].size();j++)
            if(V[P][j]==x)
                ok=1;
        fout<<ok<<"\n";
    }
    return 0;
}