#include <fstream>
#include <set>
using namespace std;

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

int n,i,op,x,key;
const int p=7919;
set<int> v[p+3];

int main(){
    fin>>n;
    for (i=1;i<=n;i++){
        fin>>op>>x;
        key=x%p;
        if (op==1)
            v[key].insert(x);
        if (op==2)
            v[key].erase(x);
        if (op==3){
            if (v[key].find(x)!=v[key].end())
                fout<<"1\n";
            else
                fout<<"0\n";
        }
    }
    fin.close();
    fout.close();
    return 0;
}