#include <iostream>
#include <fstream>
#include <vector>
#define DIM 193717

using namespace std;

ifstream fin ("hashuri.in");
ofstream fout ("hashuri.out");

int n, x, tip, i;
bool ok;
vector<int> v[DIM];

int main (){

      fin>>n;
      for(int pas=1; pas<=n; pas++){
            fin>>tip>>x;
            i=x%DIM;

            if(tip == 1){
                  ok=1;
                  for(int j=0; j < v[i].size(); j++)
                        if (v[i][j]==x)
                              ok=0;

                  if(ok == 1) v[i].push_back(x);

                  continue;
            }


            if(tip == 2){
                  for(int j=0; j < v[i].size(); j++)
                        if (v[i][j]==x){
                              swap(v[i][j], v[i][v[i].size()-1]);
                              v[i].pop_back();
                        }

                  continue;
            }


            ok=0;
            for(int j=0; j < v[i].size(); j++)
                  if (v[i][j]==x){
                  ok=1;
            }
            fout<<ok<<"\n";
      }
      return 0;
}