#include<cstdio>
#include<vector>
#define big 666013
using namespace std;
int n,op,el,x,nr,ok;
vector<int>v[666013];
vector<int> ::iterator it;
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(it=v[x].begin();it!=v[x].end();it++)
                if(*it==el)
                {
                    v[x].erase(it);
                    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);

        }


    }
}