#include <fstream>
#define nmax 1000005
using namespace std;
typedef struct lista
{
long info;
lista *leg;}
TLISTA;
TLISTA a[nmax];
 
int main()
{TLISTA *p,*q;
    int  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%700001; 
                     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;
         
 }                                     
                                         s