#include <fstream>
#include <map>

using namespace std;

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

int i,n,nr,c,j;
map <int,int> M;
map<int,int>::iterator it = M.begin();


int main()
{
    fin >> n;

    for(i = 1; i <= n; ++i)
        {
            fin >> c >> nr;
            if(c ==1){
                            ++j;
                            M.insert(it,pair<int,int>(nr,j));
                        }
                else if(c==2){
                            if(M[nr])
                                M.erase(nr);
                        }
                else{
                            if(M[nr])
                                fout << 1 << '\n';
                            else fout << 0<<'\n';
                        }
            }


    return 0;
}