#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
ifstream fin("hashuri.in");
ofstream fout("hashuri.out");
const int prim=666013;
long long numar;
vector <int> v[prim];
vector <int>::iterator poz;
int main()
{int op,ok,n;

    fin>>n;
    for(int i=1;i<=n;i++)
    {
        fin>>op;
        fin>>numar;
        ok=0;
        int nr=numar%prim;
        for(poz=v[nr].begin();poz!=v[nr].end();poz++)
            if(*poz==numar)
        {
            ok=1;
            break;
        }


    if(op==1)
        if(ok==0)
        v[nr].push_back(numar);

    if(op==2)
        if(ok==1)
        v[nr].erase(poz);

    if(op==3) fout<<ok<<"\n";



}
return 0;}