#include <iostream>
#include <vector>
#include <fstream>
using namespace std;
 
int main()
{
    vector< vector<int>  >asdf;
    asdf.resize(666014);
    freopen("hashuri.in","r",stdin);
    freopen("hashuri.out","w",stdout);
bool l;
int N;
int op,num,x,temp,y,z;
cin>>N;
    for( x=0;x<N;x++)
    {
 
    scanf("%d%d",&op,&num);
    int key=num%666013;
    if(op==1)
    {
        l=0;
for(y=0;y<asdf[key].size();y++)
{
 
if(num==asdf[key][y])
{
   l=1;
   break;
}
}
if(!l)
 
        asdf[key].push_back(num);
    }
        else if(op==2)
        {
 
           for(y=0;y<asdf[key].size();y++)
                    if(num==asdf[key][y])
           {
asdf[key][y]=-1;
                    break;
           }
        }
 
           else if(op==3)
           {
               l=0;
               for(y=0;y<asdf[key].size();y++)
if(num==asdf[key][y])
{
l=1;
    printf("1\n");
    break;
}
   if(!l)
       printf("0\n");
           }
 
 
           }
    return 0;
}