#include <fstream>
#include <set>
using namespace std;
ifstream f("hashuri.in");
ofstream g("hashuri.out");
multiset <int> S;
int main()
{
  int n,tip,val,i;
  f>>n;

  for(i=1; i<=n; ++i)
    {
      f>>tip>>val;
      if (tip==1) S.insert(val);
      if (tip==2) S.erase(val);

      if (tip==3)
        {
          if (S.find(val)!=S.end())
            g<<1<<'\n';
          else g<<0<<'\n';
        }

    }

  f.close();
  g.close();
  return 0;
}