#include<fstream>
using namespace std;
ifstream fin("hashuri.in");
ofstream fout("hashuri.out");
int n,v[1000009],nrv,val,nr;
int op3(int v[1000009],int nrv,int x)
{
    for(int i=1;i<=nrv;i++)
    {
        if(v[i]==x)
        {
            return i;
        }
    }
    return 0;
}
void op1(int v[1000009],int &nrv, int x)
{
    int p=op3(v,nrv,x);
    if(p==0)
    {
        nrv++;
        v[nrv]=x;
    }
}
void op2(int v[1000009],int &nrv,int x)
{
    int p=op3(v,nrv,x);
    if(p)
    {
        v[p]=v[nrv];
        nrv--;
    }
}

int main()
{
    int i,r;
    fin>>n;
    nrv=0;
    for(i=1;i<=n;i++)
    {
        fin>>val>>nr;
        if(val==1)
        {
            op1(v,nrv,nr);
            continue;
        }
        if(val==2)
        {
            op2(v,nrv,nr);
            continue;
        }
        if(val==3)
        {
            r=(op3(v,nrv,nr)>0);
            fout<<r<<'\n';
            continue;
        }
    }
    fout.close();
    fin.close();
    return 0;
}