# include <cstdio>

using namespace std;

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

return 0;
}