#include<bits/stdc++.h>
using namespace std;
#define mp make_pair
#define pb push_back
#define ft first
#define sc second
#define ll long long
ifstream fin("hashuri.in"); ofstream fout("hashuri.out");




int q;
map<int, bool> h;


int main(){
fin>>q;

for(;q;q--){
    int o;
    int x;
    fin>>o;
    fin>>x;
    if(o==1){
        h[x]=true;
    }
    if(o==2){
        h[x]=false;
    }
    if(o==3){
        fout<<h[x]<<"\n";
    }
}




return 0;
}