#include<iostream>
#include<fstream>
#include<map>
#include<ctime>
#include<cstdlib>
using namespace std;
fstream fin("hashuri.in",ios::in),fout("hashuri.out",ios::out);
map<int,bool> mp;
int main()
{
    int n,i,a,b;
    fin>>n;
    for(i=1;i<=n;i++)
    {
        fin>>a>>b;
        if(a==1 && mp.find(b)==mp.end()) mp[b]=1;
        if(a==2) mp.erase(b);
        if(a==3)
        {
            if(mp.find(b)==mp.end())
                fout<<"0\n";
            else
                fout<<"1\n";
        }
    }
}