#include <fstream>
#include <set>

using namespace std;

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

long long n,i,x,mod=216776999;
int o;
set<int> M;

int main() {
    f >> n;
    for (i=1;i<=n;i++) {
        f >> o >> x;x=x%mod;
        if (o==1) M.insert(x);
        if (o==2) M.erase(x);
        if (o==3) {
            if (M.find(x) != M.end()) g << 1 << '\n';
                else g << 0 << '\n';
        }
    }
    f.close();g.close();
    return 0;
}