#include<fstream>
#include<map>
using namespace std;
ifstream cin("hashuri.in");
ofstream cout("hashuri.out");
int N,i,type,element,nr;
map <int,int>M;
int main()
{
    cin>>N;
    for(i=1;i<=N;i++)
    {
        cin>>type>>element;
        if(type==1 and M.find(element)==M.end())
            M[element]=++nr;
        else if(type==2)
            M.erase(element);
        else
            cout<<(M.find(element)!=M.end())<<"\n";
    }
    return 0;
}