#include <fstream>
#include <vector>
#define H 100003
using namespace std;
ifstream f("hashuri.in");
ofstream g("hashuri.out");
int n,v,i,o,x;
vector<int> s[H];
int main()
{
    f>>n;
    for(i=1;i<=n;i++)
    {
        f>>o>>v;
        x=v%H;
        vector<int>::iterator it;
        for(it=s[x].begin();it!=s[x].end();it++)
            if(*it==v)
                break;
        if(o==1&&it==s[x].end())
            s[x].push_back(v);
        if(o==2&&it!=s[x].end())
        {
            *it=s[x].back();
            s[x].pop_back();
        }

        if(o==3)
        {
            if(it==s[x].end())
                g<<"0\n";
            else
                g<<"1\n";
        }
    }
    return 0;
}