#include<iostream>
#include<fstream>
using namespace std;

int n,v[10000];

void op1(int x)
{
    int k,i;
    if(n==0)
        v[++n]=x;
    else
    {
        k=0;
        for(i=1;i<=n;i++)
           if(v[i]==x)
             k=1;
        if(k==0)
           v[++n]=x;
    }
}

void op2(int x)
{
    int i,j;
    for(i=1;i<=n;i++)
       if(x==v[i])
       {
       for(j=i;j<n;j++)
          v[j]=v[j+1];
        n--;
        i--;
       }
}

int op3(int x)
{
    int i;
    for(i=1;i<=n;i++)
      if(x==v[i])
         return 1;
    return 0;
}

int main()
{
    int x,k,i,o;
    ifstream f("hashuri.in");
    ofstream g("Hashuri.out");
    f>>k;
    for(i=1;i<=k;i++)
    {
        f>>o>>x;
        if(o==1)
           op1(x);
        else
        {
            if(o==2)
                op2(x);
            else
                g<<op3(x);
        }
    }
    f.close();
    g.close();
    return 0;
}