#include <bits/stdc++.h>
using namespace std;
int n;
#define P 666013
set<int> Set[P];

void add(int val){
    Set[val%P].insert(val);
}

bool check(int val){
    return Set[val%P].find(val) != Set[val%P].end();
}

void del(int val){
    if(check(val))
        Set[val%P].erase(val);
}

int main() {
    ifstream fin("hashuri.in");
    ofstream fout("hashuri.out");
    fin>>n;
    int op,val;
    while(n--){
        fin>>op>>val;
        switch(op){
            case 1: add(val);
                    break;
            case 2: del(val);
                    break;
            case 3: if(check(val))
                        fout<<"1\n";
                    else
                        fout<<"0\n";
                    break;
        }
    }
    return 0;
}