#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
#define MOD 600000
vector<int>h[MOD];
int gasit(long y)
  {
      int i;
      for(i=0;i<h[y%MOD].size();i++)
         if(h[y%MOD][i]==y)
            return i;
      return -1;
  }
int main()
{
    ifstream f("hashuri.in");
    ofstream g("hashuri.out");
    long n,i,j,y;
    int x;
    f>>n;
    for(i=1;i<=n;i++)
      {
          f>>x>>y;
          if(x==1)
             {
                if(gasit(y)==-1)
                   h[y%MOD].push_back(y);
             }
             else
          if(x==2)
             {
                if(gasit(y)!=-1)
                   for(j=0;j<h[y%MOD].size();j++)
                      if(h[y%MOD][j]==y)
                         h[y%MOD].erase(h[y%MOD].begin()+gasit(y));
             }
             else
             if(gasit(y)==-1)
                g<<0<<'\n';
                else
                g<<1<<'\n';

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