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

map <double,int> mp;

int main() {
    int op,y,n;
    double x;
    ifstream in("hashuri.in");
    ofstream out("hashuri.out");
    in>>n;
    out.precision(20);
    for (int i=1; i<=n; i++) {
        in>>op>>y;
        x=(double)y/1000000;
        if (op==1&&!mp[x])
            mp[x]=1;
        if (op==2&&mp[x])
            mp[x]=0;
        if (op==3)
            out<<mp[x]<<'\n';

    }
    out.close();
    return 0;

}