#include <fstream>

using namespace std;

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

int n, op, a;
bool s[200000001];

int main()
{
    fin >> n;
    for (int i = 1; i<=n; i++)
    {
        fin >> op;
        fin >> a;
        if (op == 1)s[a]=1;
        if (op == 2)s[a]=0;
        if (op == 3)fout << s[a] <<'\n';
    }
    return 0;
}