#include <bits/stdc++.h>
#define in "hashuri.in"
#define out "hashuri.out"
using namespace std;

int n,nr = 0;
map <int,int> M;

int main()
{
    int i,op,x;

    freopen(in,"r",stdin);
    freopen(out,"w",stdout);

    scanf("%d", &n);
    for (i = 1; i <= n; i++)
    {
        scanf("%d %d", &op, &x);

        if (op == 1 && M.find(x) == M.end()) M[x] = ++nr;
        else if (op == 2) M.erase(x);
        else
        {
            if (M.find(x) != M.end()) printf("%d\n", 1);
            else printf("%d\n", 0);
        }
    }

    return 0;
}