#include <cstdio>
#include <vector>

using namespace std;
int op,x,nr,n,i;
vector<int>::iterator it;
vector<int> H[666015];

void Vf(int x)
{

   for( it=H[nr].begin(); it!=H[nr].end();++it )
   if(*it==x) return ;

}


int main()
{
    freopen("hashuri.in","r",stdin);
    freopen("hashuri.out","w",stdout);

    scanf("%d",&n);

    for(i=1;i<=n;++i)
    {
        scanf("%d%d",&op,&x);
        nr=x%666013;
        Vf(x);

        if(op==1)
        {
           if(it==H[nr].end()) H[nr].push_back(x);
        }
        else if(op==2)
        {
           if(it!=H[nr].end()) H[nr].erase(it);
        }
        else
        {
           if(it==H[nr].end()) printf("0\n");
           else printf("1\n");
        }


    }





    return 0;
}