#include <fstream>

using namespace std;

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

long long n,i,x,m=16774249;
int o;
bool fr[16775000];

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