#include <fstream>
#include <vector>

#define mod 666013

using namespace std;

ifstream f("hashuri.in");
ofstream g("hashuri.out");

vector <int> v[mod];

int n,tip,nr;


void ad(int n)
{
   v[n%mod].push_back(n);
}

void el(int n)
{
   for (vector<int>::iterator it=v[n%mod].begin();it<v[n%mod].end();it++)
     if (*it==n)
      {
          v[n%mod].erase(it);
          break;
      }
}

bool cauta(int n)
{
    for (vector<int>::iterator it=v[n%mod].begin();it<v[n%mod].end();it++)
     if (*it==n)
      return 1;

    return 0;
}

int main()
{
    f>>n;

    for (int i=1;i<=n;i++)
     {
         f>>tip>>nr;

         if (tip==1)
          ad(nr);

         if (tip==2)
          el(nr);

         if (tip==3)
          g<<cauta(nr)<<'\n';
     }

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