#include <fstream>

using namespace std;

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

long long n,i,x,m=666013;
int o;
bool fr[666014];

int main () {
    f >> n;
    for (i=1;i<=n;i++) {
        f >> o >> x;x=x%m;
        if (o==1) fr[x]=true;
        if (o==2) fr[x]=false;
        if (o==3) {if (fr[x]==true) g << 1 << '\n';
                         else      g << 0 << '\n';}
    }
    f.close();g.close();
    return 0;
}