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

using namespace std;


pair<int, int> min_dif_pair = { -1, -1 };	// first = valoarea elementului mai mare, second = valoarea elementului mai mic

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);
			min_dif_pair = { *next(iterator), *(iterator) };
		}
	return min_dif;
}
int main()
{
	FILE* file;
	file = fopen("zeap.in", "r");
	ofstream g("zeap.out");
	set<int> zeap;
	unordered_set<int> valori;
	char instructiune[20];
	int numar;

	while (fgets(instructiune, 20, file))
	{
		if (instructiune[0] == 'I')				// inserare
		{
			strcpy(instructiune, instructiune + 2);
			numar = atoi(instructiune);
			valori.insert(numar);
			zeap.insert(numar);
			/*auto index = insert.first;			// adresa la care a fost inserat sau exista deja
			if (insert.second)
			{
				if (numar != *zeap.rbegin())				// daca nu e ultimul element, facem diferenta cu urmatorul
					if (*next(index) - numar < min_dif_value)
					{
						min_dif_value = *next(index) - numar;
						min_dif_pair = { *next(index), numar };
					}
				if (numar != *zeap.begin())
					if (numar - *prev(index) < min_dif_value)
					{
						min_dif_value = numar - *prev(index);
						min_dif_pair = { numar , *prev(index) };
					}
			}*/
		}
		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";
			valori.erase(numar);
			if (min_dif_pair.first == numar || min_dif_pair.second == numar)
				min_dif_pair = { -1, -1 };			// valoarea minima calculata nu mai e valida
		}
		else if (instructiune[0] == 'C')		// cautare
		{
			strcpy(instructiune, instructiune + 2);
			numar = atoi(instructiune);
			if (valori.find(numar) == valori.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)
			{
				if (min_dif_pair.first != -1)
					g << min_dif_pair.first - min_dif_pair.second << "\n";
				else
					g << min_dif(zeap) << "\n";
			}
			else
				g << "-1\n";
		}
	}
	return 0;
}