#include <fstream>

using namespace std;

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

long n, x, v[200000000];
int op;

int main()
{
    in>>n;
    for (int i=1;i<=n;i++)
    {
        in>>op>>x;
        if (op==1)
            v[x]=1;
        if (op==2)
            v[x]=0;
        if (op==3)
            out<<v[x]<<'\n';
    }
     in.close();
     out.close();
    return 0;
}