#include <fstream>
#include <vector>
#define MOD (952859)
using namespace std;
ifstream in("hashuri.in");
ofstream out("hashuri.out");
int n,a,b,i,ok,j,it;
vector <int> v[952879];
int main()
{
  in>>n;
  for (i=1;i<=n;++i)
  {
      in>>a>>b;
      if (a==1) {ok=0; for (auto it:v[b%MOD]) if (it==b) {ok=1; break;} if (ok==0) v[b%MOD].push_back(b);}
      else if (a==2) {ok=0; for (j=0;j<v[b%MOD].size();++j) { if (ok==1) v[b%MOD][j-1]=v[b%MOD][j]; if (v[b%MOD][j]==b) ok=1; } if (ok==1) v[b%MOD].pop_back();}
      else {ok=0; for (auto it:v[b%MOD]) if (it==b) {out<<1<<'\n'; ok=1; break;} if (ok==0) out<<0<<'\n';}
  }
    return 0;
}