#include<cstdio>
#include<vector>
#define H 100003
using namespace std;
vector<int> T[H];
int n,i,t,v,h;
int main()
{
   freopen("hashuri.in","r",stdin);
   freopen("hashuri.out","w",stdout);
   scanf("%d",&n);
   for(i=1;i<=n;i++)
   {
       scanf("%d%d",&t,&v);
       h=v%H;
       vector<int>::iterator it;
       for(it=T[h].begin();it!=T[h].end();it++)
            if(*it==v) break;
        if(t==1)
        {
            if(it==T[h].end()) T[h].push_back(v);
        }
        else if(t==2)
        {
            if(it!=T[h].end())
            {
                *it=T[h].back();
                T[h].pop_back();
            }
        }
        else
        {
            if(it==T[h].end()) printf("0\n");
            else printf("1\n");
        }
   }
   return 0;
}