#include <fstream>
#include <vector>
#define h 500003
using namespace std;

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

    return 0;
}