#include <cstdio>
#include <vector>
#define P 1000000

using namespace std;
vector <int> v[P];
int main()
{
    FILE *fin=fopen ("hashuri.in","r");
    FILE *fout=fopen ("hashuri.out","w");
    int n,cer,x,i,r;
    fscanf (fin,"%d",&n);
    for (;n;n--){
        fscanf (fin,"%d %d",&cer,&x);
        if (cer==1)
            v[x%P].push_back(x);
        else if (cer==3){
            r=x%P;
            for (i=0;i<v[r].size();i++){
                if (v[r][i]==x){
                    fprintf (fout,"1\n");
                    break;
                }
            }
            if (i==v[r].size())
                fprintf (fout,"0\n");
        }
        else {
            r=x%P;
            for (i=0;i<v[r].size();i++){
                if (v[r][i]==x){
                    swap(v[r][i],v[r][v[r].size()-1]);
                    break;
                }
            }
            if (i<v[r].size())
                v[r].pop_back();
        }
    }
    return 0;
}