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