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

unordered_map<int,int>map1;

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

int main()
{
    int n,c,a;
    fin>>n;
    for(int i=0;i<n;i++){
        fin>>c;
        if(c==1){
            fin>>a;
            map1[a]=1;
        }
        if(c==2){
            fin>>a;
            map1[a]=NULL;
        }
        if(c==3){
            fin>>a;
            if(map1[a]!=NULL)
                fout<<1<<'\n';
            else fout<<0<<'\n';
        }
    }
}