#include <iostream>
#include <fstream>
#include <vector>

using namespace std;

ifstream f("hashuri.in");
ofstream g("hashuri.out");

#define prim 666013

vector <int> H[prim];
int cauta(int x)
{
    int i=x%prim;
    for(int j=0; j<H[i].size(); j++)
        if(x==H[i][j])
            return 1;
    return 0;
}

void insereaza(int x)
{
    int i=x%prim;
    if(cauta(x)==0)
        H[i].push_back(x);
}

void sterge(int x)
{
    int i=x%prim;
    for(int j=0; j<H[i].size(); j++)
        if(x==H[i][j])
        {
            H[i][j]=H[i][H[i].size()-1];
            H[i].pop_back();
        }
}

int main()
{
    int N,op,x,i;
    f>>N;
    for(i=1; i<=N; i++)
    {
        f>>op;
        f>>x;
        if(op==1)
            insereaza(x);
        else if(op==2)
            sterge(x);
        else
        {
            g<<cauta(x)<<endl;
        }
    }
    return 0;
}