#include <fstream>
#include <set>
#include <cstring>

using namespace std;
int min_dif(set<int>& s)
{
	int min_dif = 2147483647;
	for (set<int>::iterator iterator = s.begin(); iterator != prev(s.end()); iterator++)		// prev(s.end()) ca sa ne oprim la penultimul element
		if (*next(iterator) - *(iterator) < min_dif)
			min_dif = *next(iterator) - *(iterator);
	return min_dif;
}
int main()
{
	FILE* file;
	file = fopen("zeap.in", "r");
	ofstream g("zeap.out");
	set<int> zeap;
	char instructiune[20];
	int numar;
	while (fgets(instructiune, 20, file))
	{
		if (instructiune[0] == 'I')				// inserare
		{
			strcpy(instructiune, instructiune + 2);
			numar = atoi(instructiune);
			zeap.insert(numar);

		}
		else if (instructiune[0] == 'S')		// stergere
		{
			strcpy(instructiune, instructiune + 2);
			numar = atoi(instructiune);
			if (!zeap.erase(numar))		// erase returneaza nr de elemente sterse
				g << "-1\n";
		}
		else if (instructiune[0] == 'C')		// cautare
		{
			strcpy(instructiune, instructiune + 2);
			numar = atoi(instructiune);
			if (zeap.find(numar) == zeap.end())
				g << "0\n";
			else
				g << "1\n";
		}
		else if (instructiune[1] == 'A')		// max dif
		{
			if (zeap.size() >= 2)
				g << *zeap.rbegin() - *zeap.begin() << "\n";
			else
				g << "-1\n";
		}
		else if (instructiune[1] == 'I')		// min dif
		{
			if (zeap.size() >= 2)
				g << min_dif(zeap) << "\n";
			else
				g << "-1\n";
		}
	}
	return 0;
}