#include <cstdio>
#include <vector>
#define MOD 666013
using namespace std;
vector <int> H[666014];
long N,NR,i;
int OP,semaforel;
inline int suta(int x)
{
       return x%MOD;
}       
int main()
{
    freopen("hashuri.in","r",stdin);
    freopen("hashuri.out","w",stdout);
    scanf("%ld",&N);
    while(N--)
    {
              scanf("%d %ld",&OP,&NR);
              if(OP==1) H[suta(NR)].push_back(NR);
              else
              if(OP==2)
              {
                for(i=0;i<H[suta(NR)].size();++i)
                if(NR==H[suta(NR)][i]) H[suta(NR)][i]=-1;
              }
              else
              if(OP==3)
              { semaforel=0;
                for(i=0;i<H[suta(NR)].size();++i)
                if(NR==H[suta(NR)][i]) semaforel=1;
                printf("%d\n",semaforel);
              }
    }
return 0;
}