#include<bits/stdc++.h>

using namespace std;

ifstream in("hashuri.in");
ofstream out("hashuri.out");

map<int,int> m ;

int main(){
    int n , tip , x ;
    in >> n ;
    while(n--){
        in >> tip >> x ;
        if(tip == 1 ){
            m[x]++;
            continue;
        }
        if(tip == 2)
        {
            m.erase(x);
            continue;

        }
        int z =  (m.find(x) != m.end());
        out << z << '\n';
    }
}