#include<cstdio>
#include<vector>

using namespace std;

const int mod=666013;
vector<int> g[mod];

inline vector<int>::iterator find_num(int nr)
{
    vector<int>::iterator it;
    int x=nr%mod;
    for(it=g[x].begin();it!=g[x].end();++it)
        if(*it == nr)
            return it;
    return g[x].end();
}

inline void insert_num(int nr)
{
    int x=nr%mod;
    vector<int>::iterator it=find_num(nr);
    if(it!=g[x].end())
        return;
    g[x].push_back(nr);
}

inline void erase_num(int nr)
{
    int x=nr%mod;
    vector<int>::iterator it=find_num(nr);
    if(it==g[x].end())
        return;
    g[x].erase(it);
}

int main()
{
    freopen("hashuri.in","r",stdin);
    freopen("hashuri.out","w",stdout);
    int n,i,op,nr;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
        scanf("%d%d",&op,&nr);
        if(op==1)
            insert_num(nr);
        else if(op==2)
            erase_num(nr);
        else
            printf("%d\n",find_num(nr)!=g[nr%mod].end());
    }
}