using namespace std;
#include <fstream>
#define NMax 16000005
ifstream fin("hashuri.in");
ofstream fout("hashuri.out");
int N;
bool V[NMax];
void Solve()
{
    fin>>N;
    while(N--)
    {
        int op,x;
        fin>>op>>x;
        if(op==1)
            V[x]=1;
        if(op==2)
            V[x]=0;
        if (op==3)
            fout<<V[x]<<'\n';

    }
}
int main()
{
    Solve();
    return 0;
}