#include <fstream>
#include <bits/stdc++.h>
using namespace std;
ifstream fin("hashuri.in");
ofstream fout("hashuri.out");
vector <int> v[666013]; int C,x,n,i,j,siz,mod;
int main()
{
    fin>>n;
    for(i=1;i<=n;i++){
            fin>>C>>x; mod=x%666013;
      if(C==1){ j=0;
      if(!v[mod].empty()){
        siz=v[mod].size();

        while(v[mod].at(j)<x && j<siz) j++;

         ij=0;
      if(!v[mod].empty()){
        siz=v[mod].size();

        while(v[mod].at(j)<x && j<siz) j++;f(j<siz)
          if(v[mod].at(j)>x) v[mod].insert(v[mod].begin()+j, x);
      }
      else v[mod].push_back(x);
       }

      else if(C==2){ j=0;
        if(!v[mod].empty()){
          siz=v[mod].size();

          while(v[mod].at(j)<x && j<siz) j++;
           if(j<siz)
            if(v[mod].at(j)==x)v[mod].erase(v[mod].begin()+j);
              } }

      else if(C==3){
            j=0;
      if(!v[mod].empty()){
        siz=v[mod].size();

        while(v[mod].at(j)<x && j<siz) j++;
         if(j<siz){
          if(v[mod].at(j)==x)fout<<"1"<<'\n';
          else fout<<"1"<<'\n';}
      }
      else fout<<"0"<<'\n';
    }
    }
    return 0;
}