#include <fstream>
#include <vector>

using namespace std;

fstream f("hashuri.in", ios::in), g("hashuri.out", ios::out);
const int MOD = 666013;

int n;

vector<int> V[MOD];

inline vector<int>::iterator cauta(int x)
{
    int lista = x % MOD;
    vector <int>::iterator it;
    for (it = V[lista].begin(); it != V[lista].end(); ++it)
        if (*it == x)
            return it;
    return V[lista].end();
}

inline void adauga(int x)
{
    int lista = x % MOD;
    if (cauta(x) == V[lista].end())
        V[lista].push_back(x);
}

inline void sterge(int x)
{
    int lista = x % MOD;
    vector <int>::iterator it = cauta(x);

    if (it != V[lista].end())
        V[lista].erase(it);
}

int main()
{
    int a, x;
    f >> n;
    for (int i = 0 ; i < n; i++)
    {
        f >> a >> x;
        if (a == 1)
        {
            adauga(x);
            continue;
        }
        if (a == 2)
        {
            sterge(x);
            continue;
        }
        g << (cauta(x) != V[x % MOD].end()) << '\n';
    }
}