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

using namespace std;

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

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

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

            i=x%DIM;
            st=0;
            dr=v[i].size()-1;

            if(tip == 1){
                  ok=0;
                  for(int j=st; j<=dr; j++)
                        if(v[i][j] == x)
                              ok=1, break;
                  if(ok == 0)
                        v[i].push_back(x);

                  continue;
            }


            if(tip == 2){
                  for(int j=st; j<=dr; j++)
                        if(v[i][j] == x){
                              swap(v[i][j], v[i][dr]);
                              v[i].pop_back();
                        }
                  continue;
            }


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