#include <fstream>
#include <unordered_map>
using namespace std;
ifstream fin("hashuri.in");
ofstream fout("hashuri.out");
int q,op,x;
unordered_map<int,bool> f;
int main() {
    fin>>q;
    while (q--) {
        fin>>op>>x;
        if (op==1)
            f[x]=1;
        else
            if (op==2)
                f[x]=0;
            else
                fout<<f[x]<<"\n";
    }
    return 0;
}