#include <bits/stdc++.h>
#define P 777013

using namespace std;

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

vector <int> h[P];

void Ad(int x)
{
    int r;
    r = x % P;
    for( auto w : h[r])
        if(w == x) return ;
    h[r].push_back(x);
}

int Cauta(int x)
{
    int r;
    r = x % P;
    for(auto v : h[r])
        if(v == x)
        return 1;
    return 0;
}

void Sterge(int x)
{
    int r ,l , i;
    r = x % P;
    l = h[r].size();
    for(i=0; i<l; i++)
        if(h[r][i] ==  x)
    {
        h[r][i] = h[r][l-1];
        h[r].pop_back();
        return ;
    }
}

int main()
{
    int n ,i ,r ,task;
    fin >> n;
    for(i = 1 ;i<=n; i++)
    {
        fin >> task >> r;
        if(task == 1)
            Ad(r);

        else if(task == 2)
            Sterge(r);

        else
            fout << Cauta(r) << "\n";

    }

    return 0;
}