#include <iostream>
#include<stdio.h>
#include<vector>
#define MOD 666013
using namespace std;
vector<int>V[MOD];
int main()
{
    int i,n,ok,op,x,y;
    FILE *f,*g;
    f=fopen("hashuri.in","r");
    g=fopen("hashuri.out","w");
    fscanf(f,"%d",&n);
    for(i=1;i<=n;i++)
    {
        fscanf(f,"%d%d",&op,&x);
        y=x%MOD;
        ok=0;
        vector<int>::iterator itt;
        for(itt=V[y].begin();itt!=V[y].end();++itt)
           if(*itt==x)
            {
              ok=1;
              break;  
            }
        if(op==1&&ok==0)
            V[y].push_back(x);
         else 
            if(op==2 &&ok==1)
                 V[y].erase(itt);
            else
               if(op==3)  
                 fprintf(g,"%d\n",ok);
        
    }
    fclose(f);
    fclose(g);
    return 0;
}