#include <cstdio>
#include <map>

using namespace std;

int N;
map <int,int> M;

int main()
{
    freopen("hashuri.in","r",stdin);
    freopen("hashuri.out","w",stdout);
    scanf("%d",&N);
    int op,x;
    for(int i = 1; i <= N; ++i)
    {
        scanf("%d%d",&op,&x);
        if(op == 1)
            M[x] = 1;
        else
            if(op == 2)
                M[x] = 0;
            else
                printf("%d\n",M[x]);
    }
    return 0;
}