#include <bits/stdc++.h>

using namespace std;
ifstream fin("hashuri.in");
ofstream fout("hashuri.out");
int n,i;
long long int op, x;
map<long long int , bool>H;

int main()
{fin>>n;
 for(i=1;i<=n;i++)
    {
     fin>>op>>x;
     if(op==1)
        H[x]=1;
    if(op==2)
         H[x]=0;
    if(op==3)
         fout<<H[x]<<'\n';

    }
    return 0;
}