#include <vector>
#include <fstream.h>


using namespace std;
ifstream f("hashuri.in");
ofstream g("hashuri.out");

#define prime 666013
vector <int> H[prime];

int cautare(vector <int> H[prime],int val)
{int rest,i;
rest=val%prime;
for(i=0;i<H[rest].size();i++)
     if(H[rest][i]==val)
     return 1;
     return 0;
     }

void inserare (vector <int> H[prime],int val)
{ int rest=val%prime;

  if(cautare(H,val)==1)
  return;
  else
     H[rest].push_back(val);
     }

void stergere (vector <int> H[prime], int val)
{int rest=val%prime;
     int cine=cautare(H,val);
     if(cine==0)
     return;
     H[rest][cine]=H[rest].back();
     H[rest].pop_back();
     }

int main ()
{ int j,n,op,val;
f>>n;
for(j=1;j<=n;j++)
{ f>>op;
f>>val;
                  if(op==1)
                  inserare(H,val);
                  if(op==2)
                  stergere(H,val);
                  if(op==3)
                           g<<endl<<cautare(H,val);
                           }
                  f.close();
                  g.close();
                  return 0;}