#include <cstdio>
#include <vector>

using namespace std;

#define MOD 666013

vector < int > H[MOD];
int type,N,X;
vector < int > :: iterator it,P;
bool is;

int main()
{
freopen("hashuri.in","r",stdin);
freopen("hashuri.out","w",stdout);

scanf("%d",&N);

while (N--)
{
    scanf("%d",&type);
    scanf("%d",&X);

    is=false;

    for (it=H[X%MOD].begin();it!=H[X%MOD].end();++it)
    if (*it==X) is=true,P=it;

    if (type==1)
    {
        if (is) continue;
        H[X%MOD].push_back(X);
        continue;
    }

    if (type==2)
    {
        if (!is) continue;

        H[X%MOD].erase(P);
        continue;
    }

    if (is) printf("1\n");
    else printf("0\n");

}

return 0;
}