#include<vector>
#include<fstream>

using namespace std;

#define numar  999983
vector<int> v[numar];

void op_adaugare (int x)                                                         ///adauga in multime
{
    int poz = x % numar;
    for(unsigned int i = 0; i < v[poz].size(); i++ )
        if( v[poz][i] == x )
            return;
    v[poz].push_back(x);

}
void op_stergere(int x)                                                         ///sterge din multime
{
    int poz = x % numar;
    for(unsigned int i=0; i < v[poz].size(); i++)
        if(v[poz][i] == x)
        {
            v[poz].erase(v[poz].begin() + i);
            return;
        }


}
int op_verificare(int x)                                                              ///facem verificarea
{
    int poz = x % numar;
    for(unsigned int i=0; i < v[poz].size(); i++ )
        if(v[poz][i] == x)
            return 1;
    return 0;

}
int main()
{
    ifstream f("hashuri.in");
    ofstream g("hashuri.out");
    int n,x,operatie;
    f>>n;
    for(int i=0; i<n; i++)
    {
        f>>operatie>>x;
        if(operatie==1)
            op_adaugare(x);
        else if(operatie==2)
            op_stergere(x);
        else
            g<<op_verificare(x)<<'\n';
    }

    return 0;
}