#include <fstream>
#include<stdio.h>
#include<vector>
#define M 666013
using namespace std;
vector<int>V[M];
int main()
{
    int i,n,ok,op,x,y;
    ifstream f("hashuri.in");
    ofstream g("hashuri.out"); 
    f>>n;
    for(i=1;i<=n;i++)
    {
        f>>op>>x;
        y=x%M;
        ok=0;
        vector<int>::iterator itt;
        for(itt=V[y].begin();itt!=V[y].end();++itt)
           if(*itt==x)
            {
              ok=1;
              break;  
            }
        if(op==1 && ok==0)
            V[y].push_back(x);
         else
            if(op==2 && ok==1)
                 V[y].erase(itt);
            else
               if(op==3)  
                 g<<ok;
         
    }
    return 0;
}