#include <fstream>
#include <iostream>

#define nMax 1000005

using namespace std;

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

bool a[nMax];
int n, pr, nr, i, tmp, j;

int Pr_1()
{
    if(a[nr] == 0)
    {
        ++i;
        a[nr] = 1;
    }
}

int Pr_2()
{
    if(a[nr] == 1)
        a[nr] = 0;
}

int Pr_3()
{
    if(a[nr] == 1)
        out << "1" << "\n";
    else
        out << "0" << "\n";
}

int main()
{
    in >> n;

    for(; n; --n)
    {
        in >> pr >> nr;

        if(pr == 1)
            Pr_1();

        else if(pr == 2)
            Pr_2();

        else if(pr == 3)
        {
            tmp = 0;
            Pr_3();
        }
    }
}