#include <fstream>
//tip 1 si numar , se oune numarul in vector
//tip 2 si x , se sterge x
//tip 3 si x , se cauta x. 1 daca se gaseste,0 daca nu
using namespace std;
ifstream fin("hashuri.in");
ofstream fout("hashuri.out");
int n,t,x,v[1000009],k,j;
int caut (int x)
{
    int i;
    for(i=k;i>=1;i--)
    {
        if(v[i]==x)
        {
            return i;
        }
    }
    return 0;
}

int main()
{
    int i;
    k=0;
    fin>>n;
    for(i=1;i<=n;i++)
    {
        fin>>t>>x;
        j=caut(x);
        if(t==1)
        {
            if(j==0)
            {
                k++;
                v[k]=x;
            }
        }
        if(t==2)
        {
            if(j>0)
            {
                v[j]=v[k];
                k--;
            }
        }
        if(t==3)
        {
            fout<<(j>0)<<'\n';
        }
    }
    fout.close();
    fin.close();
    return 0;
}