#include <cstdio>
#include <vector>
#define MOD 666013
using namespace std;
vector<int> chei[MOD];
int n;
void add(int nr)
{
     chei[nr%MOD].push_back(nr);
}
void erase(int nr)
{
     int rand=nr%MOD;
     vector<int>::iterator it;
     for(it=chei[rand].begin();it!=chei[rand].end();++it)
     {
                                                         if(*it==nr)
                                                         {
                                                                    chei[rand].erase(it);
                                                                    break;
                                                         }
     }
}
int find(int nr)
{
    int rand=nr%MOD;
    vector<int>::iterator it;
    for(it=chei[rand].begin();it!=chei[rand].end();++it)
    {
                                                         if(*it==nr)
                                                         {
                                                                    return 1;
                                                                    break;
                                                         }
    }
    return 0;
}
int main()
{
    freopen ("hashuri.in","r",stdin);
    freopen ("hashuri.out","w",stdout);
    scanf("%d",&n);
    int tip,nr;
    for(int i=1;i<=n;i++)
    {
            scanf("%d%d",&tip,&nr);
            if(tip==1) add(nr);
            else if(tip==2) erase(nr);
            else if(tip==3) printf("%d\n",find(nr));
    }
}