#include<stdio.h>
#include<vector>
using namespace std;
vector<int> Hash[614513];
void print(int x)
{
    int H=x%614513;
    for(vector<int>::iterator it=Hash[H].begin();it!=Hash[H].end();it++)
        if(*it==x)
            {puts("1");return;}
    puts("0");
}
void insert(int x)
{
    int H=x%614513;
    for(vector<int>::iterator it=Hash[H].begin();it!=Hash[H].end();it++)
        if(*it==x)
            return;
    Hash[H].push_back(x);
}
void erase(int x)
{
    int H=x%614513;
    for(vector<int>::iterator it=Hash[H].begin();it!=Hash[H].end();it++)
        if(*it==x)
            {Hash[H].erase(it);return;}
}
int main()
{
    freopen("hashuri.in","r",stdin);
    freopen("hashuri.out","w",stdout);
    int n,i,type,x;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
        {
            scanf("%d%d",&type,&x);
            if(type==1) insert(x);
            else
                if(type==2) erase(x);
                else print(x);
        }
    return 0;
}