#include <fstream>
#include <unordered_map>

using namespace std;

int main() {
    ifstream fin("hashuri.in");
    ofstream fout("hashuri.out");

    unordered_map<int, int> map;
    int i, op, x, n, nr = 0;

    fin >> n;

    for(i = 0; i < n; i++) {
        fin >> op >> x;

        if(op == 1 && map.find(x) == map.end()) {
            map[x] = ++nr;
        }
        if(op == 2) {
            map.erase(x);
        }
        if(op == 3) {
            fout << (map.find(x) != map.end()) << endl;
        }
    }

    return 0;
}