#include <iostream>
#include <fstream>
using namespace std;
ifstream f("hashuri.in");
ofstream g("hashuri.out");
int hashuri[1000001];
int j;
int n;
int Existenta1(int par)
{
    int i=1;
    while(hashuri[i]!=par && i<=j)
    i++;

    if(i>j)
    return 0;
    else
    return 1;
}
void Adauga(int par)
{
    int t=Existenta1(par);
    if(t==0)
    {
        j++;
        hashuri[j]=par;
    }
}
void Sterge(int par)
{
    int i=1;
    while(hashuri[i]!=par && i<=j)
    i++;

    if(i<=j)
    hashuri[i]=-1;
}

int main()
{
    f>>n;
    int i;
    j=1;
    int par;
    int ind;
    for(i=1;i<=n;i++)
    {
        f>>ind>>par;
        if(ind==1)
        Adauga(par);
        else
           if(ind==2)
           Sterge(par);
           else
           {
              g<<Existenta1(par)<<'\n';

           }
    }

    return 0;
}