#include <stdio.h>
#include <vector>
#define MOD 666013
using namespace std;
int n;
vector <int> v[MOD];
int find(int y,int x)
{
    int i;
    for (i=0; i<v[y].size(); i++)
        if (v[y][i]==x)
            return 1;
    return 0;
}
void update(int y,int x)
{
    int i;
    for (i=0; i<v[y].size(); i++)
        if (v[y][i]==x)
        {
            v[y][i]=0;
            return ;
        }
}
int main()
{
    freopen("hashuri.in","r",stdin);
    freopen("hashuri.out","w",stdout);
    scanf("%d",&n);
    int i,tip,x,y,t;
    for (i=1; i<=n; i++)
    {
        scanf("%d%d",&tip,&x);
        y=x%MOD;
        if (tip==1)
            if (!find(y,x))
                v[y].push_back(x);
        if (tip==2)
            update(y,x);
        if (tip==3)
        {
            t=find(y,x);
            if (!t)
                printf("0\n");
            else
                printf("1\n");
        }
    }
    return 0;
}