#include <fstream>
#include <vector>

using namespace std;

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

int N, op, x;
vector <int> v[666013];

void adaugare_element(int x)
{
    bool ok=1;
    for(int i=0; i<v[x%666013].size(); i++)
        if(x == v[x%666013][i])
        {
            ok = 0;
            break;
        }
    if(ok)
        v[x%666013].push_back(x);
}

void stergere_element(int x)
{
    for(int i=0; i<v[x%666013].size(); i++)
        if(x == v[x%666013][i])
            v[x%666013][i] = 0;
}

bool cautare_element(int x)
{
    for(int i=0; i<v[x%666013].size(); i++)
        if(x == v[x%666013][i])
            return 1;
    return 0;
}

int main()
{
    int x;
    f >> N;
    for(int i=1; i<=N; i++)
    {
        f >> op >> x;
        if(op == 1)
            adaugare_element(x);
        else if(op == 2)
            stergere_element(x);
        else
            g << cautare_element(x) <<"\n";
    }
}