#include <bits/stdc++.h>

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