#include <iostream>
#include <fstream>

using namespace std;

ifstream fin("hashuri.in");
ofstream fout("hashuri.out");

int a[1000000];

void add(int x)
{
    int i;
    bool ok=true;
    for(i=1; a[i]>0 || a[i]==-1; i++)
    {
        if(a[i]==x) {ok=false; break;}
    }
    if(ok) a[i]=x;
}

void deletex(int x)
{
    for(int i=1; a[i]>0 || a[i]==-1; i++)
    {
        if(a[i]==x) {a[i]=-1; break;}
    }
}

bool findx(int x)
{
    for(int i=1; a[i]>0 || a[i]==-1; i++)
    {
        if(a[i]==x) return true;
    }
    return false;
}

void read()
{
    int n;
    fin>>n;
    for(int i=1; i<=n; i++)
    {
        int op;
        fin>>op;
        switch(op)
        {
        case 1:
            int x;
            fin>>x;
            add(x);
            break;
        case 2:
//            int x;
            fin>>x;
            deletex(x);
            break;
        case 3:
//            int x;
            fin>>x;
            fout<<findx(x)<<'\n';
        }
    }
}

int main()
{
    read();
}