#include <fstream>
#include <unordered_map>

using namespace std;

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

unordered_map <int, bool> v;
int main(){
    int n;
    fin>>n;

    for (int i = 1; i<=n; i++){
        int tip, x;

        fin>>tip>>x;

        if (tip == 1){
            v[x]=1;
        }
        else if (tip == 2){
            v[x]=0;
        }
        else{
            if (v.count(x)>0){
                fout<<v[x];
            }
            else{
                fout<<0;
            }
            fout<<'\n';
        }
    }
}