#include<fstream>
#include<vector>
using namespace std;
#define p 666013
vector <int> v[p];
int n,o,x,y,ok,siz;

ifstream cin("hasuri.in");
ofstream cout("hasuri.out");

int main(){
    cin>>n;
    for(int i=1; i<=n; i++){
            cin>>o>>x;
            y=x%p;
            switch(o){
                case 1 :
                    v[y].push_back(x);
                    break;
                case 2 :
                    siz=v[y].size();
                    for(int i=0; i<siz; i++)
                        if(v[y][i]==x){
                            v[y].erase(v[y].begin() + i);
                            break;
                    }
                    break;
                case 3 :
                    ok=0;
                    siz=v[y].size();
                    for(int i=0; i<siz; i++)
                        if(v[y][i]==x){
                           ok=1;
                            break;
                    }
                    cout<<ok<<'\n';
                    break;
            }
    }
    return 0;
}