#include <iostream>
#include <fstream>
#include <unordered_map>

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

unordered_map <int,bool> f;
int q;
int main()
{
    fin>>q;
    while (q--)
    {
        int type,x;
        fin>>type>>x;

        if (type==1)
            f[x]=1;
        else
        if (type==2)
            f[x]=0;
        else
            fout<<f[x]<<'\n';

    }
    return 0;
}