#include <bits/stdc++.h>

using namespace std;

set<int> v;

int main()
{
    FILE *f = fopen("hashuri.in", "r");
    FILE *g = fopen("hashuri.out", "w");
    int n, op, x;
    fscanf(f, "%d", &n);
    while(n) {
        fscanf(f, "%d %d", &op, &x);
        if(op == 1) v.insert(x);
        if(op == 2) v.erase(x);
        if(op == 3) {
            int in = v.size();
            v.erase(x);
            int sf = v.size();
            if(in != sf)
                fprintf(g, "1\n"), v.insert(x);
            else fprintf(g, "0\n");

        }
        n --;
    }
    return 0;
}