#include <bits/stdc++.h>
using namespace std;
ifstream ci("hashuri.in");
ofstream cou("hashuri.out");
int n,op,nr;
unordered_map<int,bool>m;

int main()
{
   ci>>n;
   while(n--){
    ci>>op>>nr;
    if(op==1){
        m[nr]=1;
    }
    if(op==2){
        m[nr]=0;
    }
    if(op==3){
         cou<<m[nr]<<"\n";
    }

   }


    return 0;
}