#include <stdio.h>
#include <map>
using namespace std;
std::map<int,int> M;
int N,NR;

int main()
{
    freopen("hashuri.in" ,"r",stdin);
    freopen("hashuri.out","w",stdout);
    scanf("%d ", &N);
    int O,V;
    for(; N; --N ){
            scanf("%d %d ", &O, &V );
        if( O == 1  && M.find( V ) == M.end() ){  M[V]= ++NR; continue;    }
        if( O == 2  ){  M.erase(V); continue; }
        if( O == 3  )   printf("%d\n", M.find( V ) != M.end() );
    }

    return 0;
}