#include <fstream>
#include <bitset>

using namespace std;

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

int nrquiz,quiz,val,i;
bitset <2000000000> v;

int main()
{
    f>>nrquiz;
    while (nrquiz)
    {
        nrquiz--;
        f>>quiz>>val;
        if (quiz==1) v[val]=1;
        if (quiz==2) v[val]=0;
        if (quiz==3)
            g<<v[val]<<'\n';
    }
    return 0;
}