#include <bits/stdc++.h>

using namespace std;

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

#define prim 123443     //nr prim pt dispersie
vector<int> v[prim];    //tabela de dispersie

int main()
{
    int N;
    fin>>N;
    int comanda, x, nr, l, ok;
    for(int i = 0; i < N; i++)
    {
        fin>>comanda>>x;

        switch(comanda)
        {
        case 1:
            {
                nr = x % prim;
                ok = 0;
                l = v[nr].size();
                for(int i = 0; i < l; i++)
                    if(x == v[nr][i])
                        ok = 1;

                if(ok == 0)
                    v[nr].push_back(x);
                break;

            }
        case 2:
            {
                nr = x % prim;
                l = v[nr].size();
                for(int i = 0; i < l; i++)
                    if(x == v[nr][i])
                    {
                        v[nr][i] = v[nr][l-1];
                        v[nr].pop_back();
                        break;
                    }
                break;


            }
        case 3:
            {
                nr = x % prim;
                ok = 0;
                l = v[nr].size();
                for(int i = 0; i < l; i++)
                    if(x == v[nr][i])
                        ok = 1;
                fout<<ok<<"\n";

            }

        }

    }

    return 0;
}