#include <fstream>
#include <vector>
#define MOD 1000023

using namespace std;

struct elem
{
    vector <int> vec;
}v[MOD+5];

int n,a,b,check,key,i,k,j;

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

int main()
{
    f>>n;

    for(i=1;i<=n;i++)
    {
        f>>a>>b;

        if(a == 1)
        {
            check = 0;
            key = b%MOD;

            k = v[key].vec.size() - 1;

            for(j=0;j<=k;j++)
                if(v[key].vec[j] == b)
                    check = 1;

            if(!check)
                v[key].vec.push_back(b);
        }

        if(a == 2)
        {
            key = b%MOD;

            k = v[key].vec.size() - 1;

            for(j=0;j<=k;j++)
                if(v[key].vec[j] == b)
                {
                    v[key].vec[j] = 0;
                    break;
                }
        }

        if(a == 3)
        {
            check = 0;
            key = b%MOD;

            k = v[key].vec.size() - 1;

            for(j=0;j<=k;j++)
                if(v[key].vec[j] == b)
                    check = 1;

            if(check)
                g<<1<<"\n";
            else g<<0<<"\n";
        }
    }
}