#include <fstream>
using namespace std;

int main ()
{
    long long a,i,n,x,v[100001];
    int op;

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

    f>>n;

    for (i=1; i<=100; i++) v[i]=0;

    for (i=1; i<=n; i++)

    {
        f>>op;
        if (op==1) { f>>a; v[a]=a; }
        if (op==2) { f>>a; v[a]=0; }
        if (op==3)
        {
            f>>a;
            if (v[a]!=0) g<<1<<"\n";
            else g<<0<<"\n";
        }
    }
    f.close();
    g.close();

    return 0;
}