#include <bits/stdc++.h>

using namespace std;
const int H = 100003;
ifstream f("hashuri.in");
ofstream g("hashuri.out");
vector<int> sertar[H];
int n,o,v;
int main()
{
    f>>n;
    for(int i=1;i<=n;i++)
    {
        f>>o>>v;
        int nr=v%H;/// numarul sertarului in care ar trebui sa stea valoarea v
        vector<int>::iterator it;
        for(it=sertar[nr].begin();it!=sertar[nr].end();it++)
            if(*it==v)
                break;
        if(o==1)
        {
            if(it==sertar[nr].end())
                sertar[nr].push_back(v);
        }
        else if(o==2)
        {
            if(it!=sertar[nr].end())
            {
                *it=sertar[nr].back();
                sertar[nr].pop_back();
            }
        }
        else if(o==3)
        {
            if(it==sertar[nr].end())
                g<<"0\n";
            else
                g<<"1\n";
        }
    }
    return 0;
}