#include <fstream>
#include <vector>
#define p 100003

using namespace std;

ifstream fin("hashuri.in");
ofstream fout("hashuri.out");
vector <int> H[p];
int n,i,c,x,h;
int main()
{
    fin>>n;
    for (i=1;i<=n;i++)
    {
        fin>>c>>x;
        h=x%p;
        vector<int>::iterator it;
        for(it=H[h].begin();it!=H[h].end();it++)
            if(*it==x)
                break;
        if(c==1)
        {
            if(it==H[h].end())
                H[h].push_back(x);
            continue;
        }
        if(c==2)
        {
            if(it!=H[h].end())
            {
                *it=H[h].back();
                H[h].pop_back();
            }
            continue;
        }
        if(it==H[h].end())
            fout<<"0\n";
        else
            fout<<"1\n";

    }
    return 0;
}