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