#include <fstream>
#include <vector>
using namespace std;
ifstream fin("hashuri.in");
ofstream fout("hashuri.out");
int n,j,x;
vector<int>v[666013];
inline vector<int>::iterator find_x()
    {int list=x%666013;
     vector<int>::iterator it;
     for(it=v[list].begin();it!=v[list].end();it++)
        if(*it==x)return it;
     return v[list].end();
    }
inline void insert_x()
    {int list=x%666013;
     if(find_x()==v[list].end())v[list].push_back(x);
    }
inline void erease_x()
     {int list=x%666013;
      vector<int>::iterator it=find_x();
      if(it!=v[list].end())v[list].erase(it);
     }
int main()
{int i,op,list;
 fin>>n;
 for(i=1;i<=n;i++)
    {fin>>op>>x;
     if(op==1)insert_x();
     else if(op==2)erease_x();
     else if(find_x()==v[x%666013].end())fout<<"0\n";
     else fout<<"1\n";
    }
}