#include<stdio.h>
#include<vector>
using namespace std;
vector<int>v[666015];
int main()
{
freopen("hashuri.in","r",stdin);
freopen("hashuri.out","w",stdout);
int n,m,i,op,j,p,q;
vector<int>::iterator it;
p=666013;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
    scanf("%d%d",&op,&m);
    j=m%p;
    if(op==1)
    {
        for(q=v[j].size()-1;q>=0;q--)
            if(v[j][q]==m)
                break;
            if(q<0)
            v[j].push_back(m);

    }
    else
    if(op==2)
    {
   for(q=v[j].size()-1;q>=0;q--)
            if(v[j][q]==m)
                break;
            if(q>=0)
            {
            it=v[j].begin()+q;
            v[j].erase(it);
            }
    }
    else
    {
        for(q=v[j].size()-1;q>=0;q--)
            if(v[j][q]==m)
                break;
            if(q>=0)
            printf("1\n");
            else
                printf("0\n");
    }
}
    return 0;
}