#include <iostream>
#include <fstream>
using namespace std;
int v[1000009],n,k,t,x;
ifstream fin("hashuri.in");
ofstream fout("hashuri.out");
int caut(int x)
{
    int i;
    for(i=k;i>=1;i--)
    {
        if(v[i]==x)
        {
            return i;
        }
    }
    return 0;
}
int main()
{
    int i,j;
    fin>>n;
    k=0;
    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;

}