#include <vector>
#include <iostream>
#include <fstream>
#include <iterator>
#include <algorithm>
using namespace std;
ifstream fin("hashuri.in");
ofstream fout("hashuri.out");


int main() {
    long long N,op,x;
    vector<long long>lista;
    vector<long long> :: iterator it;
    fin >> N;
    for(int i=0;i<N;i++) {
        fin >> op >> x;
        if(op==1) {
            lista.push_back(x);
        }
        
        else if(op==2) {
            it = find(lista.begin(),lista.end(), x);
            lista.erase(lista.begin()+distance(lista.begin(),it)-1);
            }
        
        else {
            it = find(lista.begin(),lista.end(), x);
            if(it==lista.end() && x!=*it) fout << "0" << "\n";
            else fout<<"1" << "\n";
        }
        
        
        
        
    }
    
    
    
    
    
    
    
    
}