#include <fstream>
#include <vector>
using namespace std;
ifstream f("hashuri.in");
ofstream g("hashuri.out");
vector <int> v;
int c,x,i,T;
int caut()
{
    for(i=0; i<v.size(); ++i)
        if(v[i]==x)
            return i;
    return -1;
}
int main()
{
    f>>T;
    do
    {
        f>>c>>x;
        switch (c)
        {
        case 1:
            if(caut()<0)
                v.push_back(x);
            break;
        case 2:
            if(caut()>=0)
                v.erase(v.begin()+i);
            break;
        default:
            if(caut()>=0)
                g<<1<<'\n';
            else
                g<<0<<'\n';
        }
    }
    while(--T);
}