#include <fstream>
#include <vector>

using namespace std;

ifstream fin ("hashuri.in");
ofstream fout ("hashuri.out");

vector < int > H[1000005];
vector < int > :: iterator it;

int main()
{
    int n, i, c, x, y;
    bool ok;

    fin >> n;
    for ( i = 1 ; i <= n ; i++ )
    {
        fin >> c >> x;
        y = x % 1000003;
        if ( c == 1 )
        {
            if ( H[y].empty() != 0 ) H[y].push_back ( x );
            else
            {
                ok = 0;
                for ( it = H[y].begin() ; it != H[y].end() ; it++ )
                    if ( *it == x )
                    {
                        ok = 1;
                        break;
                    }

                if ( ok == 0 ) H[y].push_back ( x );
            }
        }

        else if ( c == 2 )
        {
            if ( H[y].empty() != 0 );
            else
            {
                for ( it = H[y].begin() ; it != H[y].end() ; it++ )
                    if ( *it == x )
                    {
                        H[y].erase ( it );
                        break;
                    }
            }
        }

        else
        {
            if ( H[y].empty() != 0 ) fout << 0 << '\n';
            else
            {
                ok = 0;
                for ( it = H[y].begin() ; it != H[y].end() ; it++ )
                    if ( *it == x )
                    {
                        ok = 1;
                        break;
                    }

                fout << ok << '\n';
            }
        }
    }

    return 0;
}