#include <string>
#include <vector>
#include <algorithm>

using namespace std;


vector<int> solution(vector<string> operations) {
    vector<int> answer;
    
    for(auto it : operations)
    {
		string temp(it.begin()+2, it.end());
		string op = it.substr(0,1);
		if(op == "I")
		{
			answer.push_back(stoi(temp));
		}
		else
		{
			if(answer.empty()) continue;
			sort(answer.begin(), answer.end());
			if(temp=="-1") answer.erase(answer.begin());
			else answer.erase(answer.end()-1);
		}
	}
    
    sort(answer.begin(), answer.end());

    if(answer.empty()) return {0, 0};
	
	vector<int> result;    
    result.push_back(*(--answer.end()));
    result.push_back(*(answer.begin()));

    return result;
}