#include <stdio.h>
#define SEED 666019

using namespace std;
int N;
bool valuesSet[SEED];

int main() {
    freopen("hashuri.in", "r", stdin);
    freopen("hashuri.out", "w", stdout);

    int operation, parameter;
    scanf("%d", &N);

    while ( N > 0) {
        scanf("%d %d", &operation, &parameter);
        if (operation == 1) {
            // insert into set
            valuesSet[parameter % SEED] = true;
        }
        if (operation == 2) {
            // delete from set
            valuesSet[parameter % SEED] = false;
        }
        if (operation == 3) {
            // query the set for parameter's existence
            if (valuesSet[parameter % SEED]) {
                printf("%d\n", 1);
            } else {
                printf("%d\n", 0);
            }
        }
        N --; 
    }
    return 0;
}