#include <fstream>
#include <set>
#define DIM 300002

using namespace std;

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

int n;

set<int> s;
multiset<int> s2;

set<int>::iterator it;

int main()
{
    f>>n;
    for(int i = 1; i<= n; + i){
        f>>sir;
        if(sir == "I"){
            f>>x;
            it = s.insert(x);
            if(it == s.end() - 1){
                s2.insert(x - *(it - 1));
                continue;
            }

            if(it == s.first()){
                s2.insert(*(it + 1) - x);
                continue;
            }

            s2.erase(s2.find(*(it + 1) - *(it - 1)));

            s2.insert(*(it + 1) - x);
            s2.insert(*(it + 1) + x);
            continue;
        }
        if(sir == "S")
    }
    return 0;
}