#include <iostream>
#include <fstream>
using namespace std;
ifstream fi("hashuri.in");
ofstream fo("hashuri.out");
int v[492000000],n,x,y;

int main()
{
    fi>>n;
    for (int i=1;i<=n;i++) {
        fi>>x>>y;
        if (x==1)
            v[y]=1;
        else
            if (x==2)
                v[y]=0;
            else
                fo<<v[y]<<'\n';
    }
    return 0;
}