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

        }
    }
    return 0;
}