#include <bits/stdc++.h>

using namespace std;
ifstream in("hashuri.in");
ofstream out("hashuri.out");
int n,nr,a,b;
map <int, int> M;
int main()
{
    in>>n;
    while(n--)
    {
        in>>a>>b;
        if(a==1&&M.find(b)==M.end())M[b]=++nr;
        if(a==2)M.erase(b);
        if(a==3)if(M.find(b)==M.end())out<<0<<'\n';
            else out<<1<<'\n';
    }
    return 0;
}