#include <vector>
# include <cstdio>

using namespace std;
vector <int> v[700000];
int i,x,op,j,n,y;
bool ok;
int main()
{
    freopen("hashuri.in","r",stdin);
    freopen("hashuri.out","w",stdout);
    scanf("%d\n",&n);
    for (i=1; i<=n; i++)
    {
        scanf("%d %d\n",&op,&x);
        y=x%666013;
        if (op==1)
        {
            v[y].push_back(x);
        }
        if (op==2)
        {
            for (j=0; j<v[y].size(); i++)
                if (v[y][j]==x)
                      v[y].erase(v[y].begin()+j, v[y].begin()+j+1);
        }
        if (op==3)
        {
            ok=false;
            for(j=0; j<v[y].size(); j++)
               if (v[y][j]==x) {ok=true; printf("%d\n",1); break;}

            if (ok==false)
               printf("%d\n",0);
        }
    }
    return 0;
}