#include <fstream>
using namespace std;

bool v[1000010];
int n, x, y;

class HASH{
    int len;

public:
    HASH(int len) {
        this->len = len;
    }
    int hash(int n){
        return n;
    }
};

int main() {
    ifstream f("hashuri.in");
    ofstream g("hashuri.out");
    f >> n;
    HASH h(32);

    for(int i=0; i<n; i++){
        f >> x >> y;
        switch (x) {
            case 1:
                v[h.hash(y)] = true;
                break;
            case 2:
                v[h.hash(y)] = false;
                break;
            case 3:
                g << v[y] << endl;
                break;
        }
    }
    return 0;
}