#include <fstream>
#define nmax 1000005
using namespace std;
typedef struct lista
{
        long long info;
        lista *leg;
        }
TLISTA;
TLISTA a[nmax];

int main()
{TLISTA *p,*q;
    long  x,n,indice,op,i;
    ifstream f("hashuri.in");
    ofstream g("hashuri.out");
    f>>n;
    
    for(i=1;i<=n;i++)
     {
                     f>>op>>x;
                   indice=x%nmax-1; 
                     p=a+indice;
                     if (op==1)
                     {while (p->leg&&p->info!=x)
                          p=p->leg;
                     if (p->info!=x)
                         {q=new TLISTA;
                         q->info=x;
                         q->leg=NULL;
                         p->leg=q;
                         }
                         }       
                      else
                      if(op==2)
                      {
                               while(p->leg&&p->leg->info!=x)
                               p=p->leg;
                               if (p->leg)
                               {q=p->leg;
                               p->leg=p->leg->leg;
                               delete q;
                               }
                               }
                      else
                      if (op==3)
                      {
                                while(p->leg&&p->info!=x)
                                p=p->leg;
                                if (p->info==x) g<<1<<"\n";
                                else g<<0<<"\n";
                                }
                      }
                         
     f.close();
     g.close();
     return 0;
}