#include<cstdio>
#include<vector>
#define n1 666013
using namespace std;
vector<int> v[1000001];
int n,x,y,i,j;
int main ()
{
freopen("hashuri.in","r",stdin);
freopen("hashuri.out","w",stdout);
scanf("%d",&n);
for(i=1;i<=n;i++)
    {
    scanf("%d%d",&j,&x);
    y=x%n1;
    if(j==1)
        {
        int co,pp=0;
        for(co=0;co<v[y].size();co++)
            {
            if(v[y][co]==x)
                {
                pp=1;
                break;
                }
            }
        if(pp==0)
            v[y].push_back(x);
        }
    if(j==2)
        {
        int co,pp=0;
        for(co=0;co<v[y].size();co++)
            if(v[y][co]==x)
                {
                v[y][co]=-1;
                break;
                }
        }
    if(j==3)
        {
        int co,pp=0;
        for(co=0;co<v[y].size();co++)
            if(v[y][co]==x)
                {
                pp=1;
                printf("1\n");
                break;
                }
        if(pp==0)
            printf("0\n");
        }
    }
return 0;
}