#include<fstream>
#include<map>
using namespace std;
map <int,bool> m;
int n,t,x;
ifstream in("hashuri.in"); ofstream out("hashuri.out");
int main(){
    in>>n;
    for(int i=1;i<=n;++i){
        in>>t>>x; //Versiunea 1: maaaaaap!
        switch(t){
            case 1:{m[x]=1; break;};
            case 2:{m[x]=0; break;};
            case 3:{out<<m[x]<<'\n';break;};
        };
    }
    out.close();
    return 0;
}