#include <fstream>
#include <set>
using namespace std;
ifstream f("hashuri.in");
ofstream g("hashuri.out");
int n;
const int const1=100005;
set<long long>v[const1];

int main(){
    f>>n;
    for (int i=1; i<=n; i++){
        int op, nr;
        f>>op>>nr;
        if (op==1){
            v[nr % const1].insert(nr);
        }
        else if (op == 2){
            if (v[nr%const1].find(nr) != v[nr%const1].end())
                v[nr%const1].erase(nr);
        }
        else if (op==3){
            if (v[nr%const1].find(nr)!= v[nr%const1].end())
                g<<1<<"\n";
            else
                g<<0<<"\n";
        }
    }
    return 0;
}