#include <fstream>
#include <vector>
#include <set>
using namespace std;
int main(){
    set<int> v[10007];

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

    int n;in>>n;
    for(int i=0;i<n;i++){

        int c,x;in>>c>>x;
        if(c==1){
            v[x%10007].insert(x);
        }
        if(c==2){
            v[x%10007].erase(x);
        }
        if(c==3){
            if(v[x%10007].find(x)!=v[x%10007].end()) out<<1<<"\n";
            else out<<0<<"\n";
        }
    }
}