#include <fstream>
#include <vector>
using namespace std;
ifstream f ("hashuri.in");
ofstream g ("hashuri.out");
const int mod=666013;
vector <int> v[mod+1];
int u,m,n,a,tip;
inline int caut(int x)
{
      int t=x%mod;
      for(int i=0;i<v[t].size();++i) if(v[t][i]==x) return i+1;
      return 0;
}
void add(int x)
{
      int t=x%mod;
      if(caut(x)) return;
      v[t].push_back(x);
}
void sterge(int x)
{
      int t=x%mod;
      u=caut(x);
      if(!u) return;
      --u;
      m=v[t].size()-1;
      swap(v[t][u],v[t][m]);
      v[t].pop_back();
}
int main()
{
      f>>n;
      while(n--)
      {
            f>>tip>>a;
            if(tip==1)
            {
                 add(a);
                 continue;
            }
            if(tip==2)
            {
                  sterge(a);
            }
            else
            {
                 g<<(caut(a)>0)<<'\n';
            }
      }
      return 0;
}