#include <bits/stdc++.h>
using namespace std;
#define mod 666013
string np = "hashuri";
ifstream f(np + ".in");
ofstream g(np + ".out");

// #define f cin
// #define g cout

int n;
vector<int> lista[mod];

auto find_val(int x)
{
    int k = x % mod;
    for (auto it = lista[k].begin(); it != lista[k].end(); it++)
        if (*it == x)
            return it;
    return lista[k].end();
}
void insert_val(int x)
{
    int k = x % mod;
    if (find_val(x) == lista[k].end())
        lista[k].push_back(x);
}
void erase_val(int x)
{
    int k = x % mod;
    auto it = find_val(x);
    if (it != lista[k].end())
        lista[k].erase(it);
}
int main()
{
    f >> n;
    for (int i = 1, op, x; i <= n; i++)
    {
        f >> op >> x;
        if (op == 1)
            insert_val(x);
        else if (op == 2)
            erase_val(x);
        else if (op == 3)
            if (find_val(x) != lista[x % mod].end())
                g << 1 << '\n';
            else
                g << 0 << '\n';
    }

    return 0;
}