#include <bits/stdc++.h>
using namespace std;

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

set < int > v[666013];

int main()
{
    int t, op, x;
    fin >> t;
    while (t--)
    {
        fin >> op >> x;
        if (op != 3)
        {
            if (op == 1)
                v[x % 666013].insert(x);
            else if (op == 2)
                v[x % 666013].erase(x);
        }
        else
            fout << (v[x % 666013].find(x) != v[x % 666013].end()) << "\n";
    }
}