#include <bits/stdc++.h>

using namespace std;

ifstream f("hashuri.in");
ofstream g("hashuri.out");

const int N = 100000;
int n, op, x;
bitset <100001> H[20001];

int main(){

    f >> n;
    while(n--){
        f >> op >> x;
        if(op == 1) H[x / N][x % N] = 1;
        if(op == 2) H[x / N][x % N] = 0;
        if(op == 3) g << H[x / N][x % N] << "\n";
    }
}