#include <fstream>
#include <map>
using namespace std;
ifstream cin("hashuri.in");
ofstream cout("hashuri.out");

map <int,int> Hash;
int n,nr, i, tip, x,aux;

int main()
{
 cin>>n;
 while(n--){
            cin>>aux>>x;
            if (aux==1 && Hash.find(x)==Hash.end()) Hash[x]=++nr;
            if (aux==2) Hash.erase(x);
            if (aux==3) if (Hash.find(x)!=Hash.end()) cout<<"1 \n";
                                                  else cout<<"0 \n";
                         
           }
return 0;
}