#include <map>
#include <cstdio>

using namespace std;

void rezolvare()
{
    FILE *fin = fopen("hashuri.in", "r");
    FILE *fout = fopen("hashuri.out" , "w");
    map<int, int> Map;
    int n, operatie, parametru;
    fscanf(fin, "%d", &n);
    for (int i=0;i<n;i++)
    {
        fscanf(fin, "%d %d", &operatie, &parametru);
        if (operatie==1) Map[parametru]=1; 
        if (operatie==2) Map.erase(parametru);
        if (operatie==3) fprintf(fout, "%d\n", (Map.find(parametru)!=Map.end()));
    }
}

int main()
{
    rezolvare();
    return 0;
}