#include <fstream>
#include <map>

using namespace std;

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

int nr;
map < int, int > H;

int main() {
    int n;
    fin >> n;
    for (int i = 0; i < n; ++ i) {
        int type, temp;
        fin >> type >> temp;
        switch (type) {
            case 1:
                if (H.find(temp) == H.end())
                    H[temp] = nr ++;
                break;
            case 2:
                H.erase(temp);
                break;
            case 3:
                fout << (H.find(temp) == H.end() ? 0 : 1) << "\n";
                break;
        }
    }
    fin.close();
    fout.close();
    return 0;
}