#include <iostream>
#include <fstream>
#include <unordered_set>
using namespace std;
ifstream f("hashuri.in");
ofstream g("hashuri.out");

unordered_set <int> multime;
int main()
{
    int N;

    f >> N;
    while(N--) {
        int nrOperatie;
        int x;
        f >> nrOperatie >> x;
        if(nrOperatie == 1 && multime.find(x) == multime.end()) {
            multime.insert(x);
        } else if (nrOperatie == 2 && multime.find(x) != multime.end()) {
            multime.erase(x);
        } else if (nrOperatie == 3) {
            if(multime.find(x) != multime.end())
                g << 1 << endl;
            else g << 0 << endl;
        }
    }
    return 0;
}