#include <stdio.h>
#include <stdlib.h>
#define MAXN 1000000
#define MOD 666013

long long v[MAXN], lista[MOD], next[MAXN];

void adauga( long long x, long long p ) {
    v[p] = x;
    next[p] = lista[x%MOD];
    lista[x%MOD] = p;
}
void sterge( long long x ) {
    long long p;
    p = lista[x%MOD];
    if ( v[p] == x )
        lista[x%MOD] = next[p];
    else {
        while ( v[next[p]] != x && next[p] != 0 )
            p = next[p];
        if ( v[next[p]] == x )
            next[p] = next[next[p]];
    }
}
bool cauta(long long x) {
    long long p;
    p = lista[x%MOD];
    while ( p != 0 && v[p] != x )
        p = next[p];
    return v[p] == x;
}

int main() {
    FILE *fin, *fout;
    long long n, i, caz, x;
    fin = fopen( "hashuri.in", "r" );
    fout = fopen( "hashuri.out", "w" );
    fscanf( fin, "%lld", &n );
    for ( i = 1; i <= n; i++ ) {
        fscanf( fin, "%lld%lld", &caz, &x );
        switch(caz)  {
        case 1:
            if ( cauta( x ) == 0 )
                adauga( x, i );
        break;
        case 2:
            if ( caz == 2 )
                sterge( x );
            break;
        case 3:
                if(cauta(x)==true)
                fprintf( fout, "1\n" );
                else
                fprintf(fout, "0\n");
                break;
        }
        }


    fclose( fin );
    fclose( fout );
    return 0;
}