#include <bits/stdc++.h>
using namespace std;
int n,i,op,x,cnt;
map<int,int> Map;
int main()
{
    freopen("hashuri.in","r",stdin);
    freopen("hashuri.out","w",stdout);
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
        scanf("%d %d",&op,&x);
        if(op==1 && Map.find(x)==Map.end())
        {
            cnt++,Map[x]=cnt;
            continue;
        }
        if(op==2)
        {
            Map.erase(x);
            continue;
        }
        if(op==3)
            if(Map.find(x)==Map.end())
                printf("0\n");
            else printf("1\n");
    }
    return 0;
}