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

void adauga(int x)
{
contor++;
v[contor]=x;
  
}

void sterge(int x)
{
     int j,p;
     p=gasire(x);
if (p!=0)          
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 && !gasire(x))
    adauga(x);
    
    else if (op==2)
    sterge(x);
    
    else if(op==3 )
         if (gasire(x))
    g<<1<<"\n";
    else g<<0<<"\n";
} 
f.close();
g.close();
    return 0;
}