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

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

map < int , int > v;

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