#include<iostream>
#include<fstream>
#include<vector>
using namespace std;

#define MOD 666013

vector <int> v[MOD];

int cauta(int k, int x)
{
    int i,n;
    n=int(v[k].size())-1;
    for(i=0;i<=n;i++)
        if(v[k][i]==x)
            return i;
    return -1;
}

void adauga(int k, int x)
{
    if(cauta(k,x)==-1)
        v[k].push_back(x);
}

void sterge(int k, int x)
{
    int poz;
    poz=cauta(k,x);
    if(poz!=-1)
        v[k].erase(v[k].begin()+poz);
}
int main ()
{
    int n,i,op,x;
    ifstream f("hashuri.in");
    ofstream g("hashuri.out");
    f>>n;
    for(i=1;i<=n;i++) {
        f>>op>>x;
        if(op==1)
            adauga(x%MOD,x);
        else if(op==2)
            sterge(x%MOD,x);
        else {
            if(cauta(x%MOD,x)==-1)
                g<<"0"<<'\n';
            else g<<"1"<<'\n';
        }
    }
    f.close();
    g.close();
    return 0;
}