#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;
            switch(c)
            {
                case 1:{
                            ++j;
                            M.insert(it,pair<int,int>(nr,j));
                            break;
                        }
                case 2:{
                            if(M[nr])
                                M.erase(nr);
                            break;
                        }
                case 3:{
                            if(M[nr])
                                fout << 1 << '\n';
                            else fout << 0<<'\n';
                        }
            }
        }

    return 0;
}