#include <bits/stdc++.h>
using namespace std;

ifstream f("zeap.in");
ofstream g("zeap.out");

int main() {
    string oper;
    set<int> st;
    int x;
    while(f >> oper) {
        if(oper == "I") {
            f >> x;
            if(!st.count(x))
                st.insert(x);
        }
        else if(oper == "S") {
            f >> x;
            if(!st.count(x))
                g << -1 << '\n';
            st.erase(x);
        }
        else if(oper == "C") {
            f >> x;
            if(!st.count(x))
                g << 0 << '\n';
            else g << 1 << '\n';
        }
        else if(oper == "MAX") {
            if(st.size() < 2)
                g << -1 << '\n';
            else {
                auto mini = st.begin();
                auto maxi = st.end();
                maxi--;
                g << *maxi - *mini << '\n';
            }
        }
        else if(oper == "MIN") {
            if(st.size() < 2)
                g << -1 << '\n';
            else {
                auto mini = st.begin();
                auto min2 = next(mini, 1);
                g << *min2 - *mini << '\n';
            }
        }
    }
    g.close();
    return 0;
}