#include<cstdio>
#include<vector>
#define big 666013
using namespace std;
int n,op,el,x,nr,ok;
vector<int>v[666013];
int main()
{
    freopen("hashuri.in","r",stdin);
    freopen("hashuri.out","w",stdout);

    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%d%d",&op,&el);
        if(op==1)
        {
            nr=v[el%big].size();
            ok=0;
            for(int j=0;j<nr;j++)
                if(v[el%big][j]==el)
                    ok=1;
            if(ok==0)
                v[el%big].push_back(el);
        }
        if(op==2)
        {
            x=el%big;
            nr=v[x].size();
            ok=0;
            for(int j=0;j<nr;j++)
                if(v[x][j]==el)
                    {ok=j;



                v[x][ok]=v[x].back();
                v[x].pop_back();break;
            }
        }
        if(op==3)
        {
            x=el%big;
            nr=v[x].size();
            ok=0;
            for(int j=0;j<nr;j++)
                if(v[x][j]==el)
                    ok=1;

                printf("%d\n",ok);

        }


    }
}