#include<bits/stdc++.h>
#define mp make_pair

using namespace std;

map <int,int > M;

int main()
{
    int T,x,y;
    freopen ("hashuri.in","r",stdin);
    freopen ("hashuri.out","w",stdout);
    scanf("%d", &T);
    while(T--)
    {
        scanf("%d%d", &x,&y);
        if(x==1)
            if(!M[y]) M[y]++;
        if(x==2)
            if(M[y]) M[y]--;
        if(x==3)
            if(M[y]) printf("1\n");
            else printf("0\n");
    }
    return 0;
}