//horatiu11
# include <cstdio>
# include <vector>
# define nmax 580331
using namespace std;
int op,x,v,poz,n;
vector <int>a[nmax];
inline int cauta(int x)
{
    int i;
    for(i=0;i<a[x].size();++i)
        if(a[v][i]==x)return i;
    return -1;
}
int main()
{
    int i;
    freopen("hashuri.in","r",stdin);
    freopen("hashuri.out","w",stdout);
    scanf("%d",&n);
    for(i=1;i<=n;++i)
    {
        scanf("%d%d",&op,&x);
        v=x%nmax;poz=cauta(x);
        switch(op)
        {
            case 1:if(poz<0)a[v].push_back(x);break;
            case 2:if(poz>=0)a[v].erase(a[v].begin()+poz);break;
            case 3:if(poz>=0)printf("1\n");else printf("0\n");break;
        }
    }
    return 0;
}