#include <stdio.h>
#include <vector>
#define ASDF=12312
using namespace std;

int n,rest;
vector<int> x[666014];

inline vector<int>::iterator cauta(int nr)
{
    int re=nr%666013;
    vector<int>::iterator i;
    for(i=x[re].begin();i!=x[re].end();++i)
        if (*i==nr)
            return i;
    return x[re].end();
}

int main()
{
    int tip,numar,i;
    FILE *f=fopen("hashuri.in","r");
    FILE *g=fopen("hashuri.out","w");
    fscanf(f,"%d",&n);
    for(i=1;i<=n;n--)
    {
        fscanf(f,"%d%d",&tip,&numar);
        rest=numar%666013;
        if(tip==1)
        {
            if(cauta(numar)==x[rest].end())
                x[rest].push_back(numar);
        }
        else if(tip==2)
        {
            vector<int>::iterator j=cauta(numar);
            if(j!=x[rest].end())
                x[rest].erase(j);
        }
        else if(tip==3)
        {
            fprintf(g,"%d\n",cauta(numar)!=x[numar%666013].end());
        }
    }
    return 0;
}