#include<fstream>
#include<vector>
#include<algorithm>
#define DIM 514229

using namespace std;

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

vector<int> h[DIM];

int n;

int main()
{
    in>>n;

    for(int i=1; i<=n; i++)
    {
        int op, nr;

        in>>op>>nr;

        int rem = nr % DIM;

        if(op == 1)
        {
            h[rem].push_back(nr);
        }
        else if(op == 2)
        {
            vector<int>::iterator it = find(h[rem].begin(), h[rem].end(), nr);

            if(it != h[rem].end())
                h[rem].erase(it);

        }
        else if(op == 3)
        {
            if(find(h[rem].begin(), h[rem].end(), nr) != h[rem].end())
                out<<"1\n";
            else out<<"0\n";
        }
    }

    in.close();
    out.close();
    return 0;
}