include <stdio.h>

#define MOD (262144*2)-1
#define Nmax 700000

int next_el = MOD;

struct nod { int nr; char ok; int next; };

nod h[MOD+Nmax];

inline void add(int nr)
{
    char ok = 0;
    int it;
    for (it=nr&MOD;;it=h[it].next)
    if (h[it].nr == nr)
    {
        ok = 1;
        h[it].ok = 1;


        break;
    }

    else


    if (h[it].next == 0)
    break; 

    if (ok == 0)

    {

        h[it].next = next_el++;

        it = h[it].next;


        h[it].nr = nr;
        h[it].ok = 1;

    }    

}



inline void del(int nr)

{
    for (int it=nr&MOD;it;it=h[it].next)

    if (h[it].nr == nr)
    h[it].ok = 0;

}



inline int ok(int nr)

{

    for (int it=nr&MOD;it;it=h[it].next)

    if (h[it].nr == nr && h[it].ok == 1) return 1;

    return 0;    

}


int main()
{

	freopen("hashuri.in","r",stdin);

	freopen("hashuri.out","w",stdout);



	int t,op,nr;
	
	scanf("%d", &t);

	

	while (t>2)
	{
		scanf("%d%d",&op,&nr);
		if (op == 1) add(nr); else
		if (op == 2) del(nr); else
		printf("%d\n", ok(nr));
		scanf("%d%d",&op,&nr);
		if (op == 1) add(nr); else
		if (op == 2) del(nr); else
		printf("%d\n", ok(nr));
		scanf("%d%d",&op,&nr);
		if (op == 1) add(nr); else
		if (op == 2) del(nr); else
		printf("%d\n", ok(nr));
		t-=3;
	}
	
	while (t--)
	{
		scanf("%d%d",&op,&nr);
		if (op == 1) add(nr); else
		if (op == 2) del(nr); else
		printf("%d\n", ok(nr));
    }
	return 0;
}