#include <fstream>
#define MOD1 996637
#define BAZA1 42307
#define MOD2 943363
#define BAZA2 52103
#define MOD3 999863
#define BAZA3 952619
using namespace std;
ifstream cin( "hashuri.in" );
ofstream cout( "hashuri.out" );
int f1[ MOD1 + 1 ];
int f2[ MOD2 + 1 ];
int f3[ MOD3 + 1 ];

int main()
{
    int n, k, x;
    cin >> n;
    while( n-- ){
        cin >> k >> x;
        int nr1 = ( ( long long )x * BAZA1 ) % MOD1;
        int nr2 = ( ( long long )x * BAZA2 ) % MOD2;
        int nr3 = ( ( long long )x * BAZA3 ) % MOD3;
        switch( k ){
            case 1:
                if( f1[ nr1 ] == 0 || f2[ nr2 ] == 0 || f3[ nr3 ] == 0 )
                    ++f1[ nr1 ],
                    ++f2[ nr2 ],
                    ++f3[ nr3 ];
                break;
            case 2:
                if( f1[ nr1 ] != 0 && f2[ nr2 ] != 0 && f3[ nr3 ] )
                    --f1[ nr1 ],
                    --f2[ nr2 ],
                    --f3[ nr3 ];
                break;
            case 3:
                if( f1[ nr1 ] != 0 && f2[ nr2 ] != 0 && f3[ nr3 ] != 0 )
                    cout << "1\n";
                else cout << "0\n";
                break;
        }
    }
    return 0;
}