#include <iostream>
#include <fstream>
#include <unordered_map>
using namespace std;

int main() {

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

    unordered_map<int, char> hashMap;

    int comanda,x;
    in>>comanda;
    while(in>>comanda>>x){
        if(comanda==1){
            hashMap[x]='1';
        }
        if(comanda==2){
            hashMap[x]='0';
        }
        if(comanda==3){
            if(hashMap[x] == 0)
                hashMap[x]='0';
            out<<hashMap[x]<<'\n';
        }
    }

    return 0;
}