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