#include <stdio.h>
#include <vector>

#define MOD 666013

using namespace std;

FILE *fin = fopen("hashuri.in", "r");
FILE *fout = fopen("hashuri.out", "w");

vector <int> v[666013];
vector <int> :: iterator it;

int main(){
    int i, j, action, N, nr, r, ver;
    fscanf(fin, "%d", &N);
    for(i = 1; i <= N; i++){
        fscanf(fin, "%d%d", &action, &nr);
        r = nr % MOD;
        if(action == 1){
            ver = 1;
            for(it = v[r].begin(); it != v[r].end() && ver == 1; it++)
                if(nr == *it)
                    ver = 0;
            if(ver == 1)
                v[r].push_back(nr);
        }
        else if(action == 2){
            ver = 1;
            for(it = v[r].begin(); it != v[r].end() && ver == 1; it++)
                if(nr == *it)
                    ver = 0;
            if(ver == 0){
                it--;
                v[r].erase(it);
            }
        }
        else{
            ver = 1;
            for(it = v[r].begin(); it != v[r].end() && ver == 1; it++)
                if(nr == *it)
                    ver = 0;
            if(ver == 0)
                fprintf(fout, "1\n");
            else
                fprintf(fout, "0\n");
        }
    }


    fclose(fin);
    fclose(fout);
    return 0;
}