#include <iostream>
#include <fstream>
#include <vector>
#define MOD 677779

using namespace std;

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

vector<int> has[MOD];
vector<int>::iterator it;

int main() {

    int t,q,p,M;
    bool f = false;
    in >> t;

    for(int i = 0; i < t; i++) {
        in >> q >> p;
        M = p%MOD;
        if(q == 1) {
            f = false;
            for(it = has[M].begin(); it != has[M].end(); it++)
                if(*it == p) {
                    f = true;
                    break;
                }
            if(!f)
                has[M].push_back(p);
        }
        if(q == 2) {
            for(it = has[M].begin(); it != has[M].end(); it++)
                if(*it == p) {
                    has[M].erase(it);
                    break;
                }
        }
        if(q == 3) {
            f = false;
            for(it = has[M].begin(); it != has[M].end(); it++)
                if(*it == p) {
                    f = true;
                    break;
                }
            out << f << '\n';
        }
    }

    return 0;
}