#include<fstream>
#include<vector>
using namespace std;
ifstream f("hashuri.in");
ofstream g("hashuri.out");
long long i,j,x,t,k,l,ok;
vector<long long>a[553015];

int main()
{
    f>>t;

    while(t--)
    {
       f>>l>>x;
       if(l==1)
       {
           a[x%55313].push_back(x);
       }
       else
         if(l==2)
          {
              for(i=0;i<a[x%55313].size();i++)
              {
                  if(a[x%55313][i]==x) {a[x%55313][i]=0;}
              }
          }
        else
        { ok=0;
            for(i=0;i<a[x%55313].size();i++)
              {
                  if(a[x%55313][i]==x) {ok=1; g<<1<<"\n"; }
              }
              if(ok==0) g<<0<<"\n";
        }
    }

    return 0;
}