#include<fstream>
using namespace std;
long op, x,v[1000001],n,contor;
ifstream f("hashuri.in");
ofstream g("hashuri.out");
int gasire(int x)
{
int i;
for(i=0;i<contor;i++)
if (v[i]==x)
return i;
return -1;    
}

void adauga(int x)
{
     if(gasire(x)==-1)
     v[contor++]=x;
}

void sterge(int x)
{
     int j,p;
     p=gasire(x);
if (p!=-1)
          
for(j=p;p<contor;p++)
v[j]=v[j+1];
contor--;     
     
}

int main()
{
    int i;
    f>>n;
    for(i=1;i<=n;i++)
    {
    f>>op>>x;
    if (op==1)
    adauga(x);
    
    else if (op==2)
    sterge(x);
    
    else if(op==3 )
     if (gasire(x)==-1)
    g<<0<<"\n";
    else 
    g<<1<<"\n";
} 

f.close();
g.close();
    return 0;
}