#include <fstream>
#include<vector>
using namespace std;
ifstream f("hashuri.in");
ofstream g("hashuri.out");
const int MOD=100003;
vector<int> H[MOD];
int h,x,t,q;
int main()
{
    f>>q;
    for(;q;q--)
    {
        f>>t>>x;
        h=x%MOD;
        vector<int>::iterator it;
        for(it=H[h].begin();it!=H[h].end();it++)
            if(*it==x)
                break;
        if(t==1)
        {
            if(it==H[h].end())
                H[h].push_back(x);
        }
        else
        if(t==2)
        {
            if(it!=H[h].end())
            {
                *it=H[h].back();
                H[h].pop_back();
            }
        }
        else
        if(t==3)
        {
            if(it==H[h].end())
                g<<"0\n";
            else
                g<<"1\n";
        }
    }
    return 0;
}