#include <fstream>
#define DIM 15000000
using namespace std;
ifstream f("hashuri.in");
ofstream g("hashuri.out");
int n, i, x, o;
bool a[DIM+10];
int main(){
    f>>n;
    for(i=1; i<=n; i++)
    {
        f>>o>>x;
        x=x%DIM;
        if(o==1)
            a[x]=1;
        else if(o==2)
            a[x]=0;
        else
            g<<a[x]<<"\n";
    }
    return 0;
}