#include <fstream>
#include <vector>

using namespace std;

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

const int MOD = 666013;

vector <int> v[MOD];

int x, op, n;

int main()
{
    fin >> n;
    for (int i = 1; i <= n; ++i)
    {
        fin >> op >> x;
        if (op == 1)
        {
            int list = x % MOD;
            vector <int>::iterator it;
            for (it = v[list].begin(); it != v[list].end(); ++it)
            {
                if (*it == x) break;
            }
            if (it == v[list].end()) v[list].push_back(x);
        }
        if (op == 2)
        {
            int list = x % MOD;
            vector <int>::iterator it;
            for (it = v[list].begin(); it != v[list].end(); ++it)
            {
                if (*it == x) break;
            }
            if (it != v[list].end()) v[list].erase(it);
        }
        if (op == 3)
        {
            int list = x % MOD;
            vector <int>::iterator it;
            for (it = v[list].begin(); it != v[list].end(); ++it)
            {
                if (*it == x) break;
            }
            fout << (it != v[list].end()) << "\n";
        }
    }
}