#include<fstream>
#include<iostream>
#include<map>
#include<algorithm>
using namespace std;
ifstream fin("zeap.in");
ofstream fout("zeap.out");
map<int,bool> v;
char x[5];
int n;
int minim=(1<<30),sw=0;

void min_find()
{
	map<int,bool>::iterator it1,it2,it3;
	minim=(1<<30);
	it1=v.begin();
	it2=it1++;
	for(;it1!=v.end();it1++,it2++)
		minim=min(minim,(*it1).first-(*it2).first);
}
int main()
{
	while(fin>>x)
	{
		if(v.size()==2)
			min_find();
		if(x[0]=='I')
		{
			fin>>n;
			pair<map<int,bool>::iterator,bool> is;
			map<int,bool>::iterator it1,it2,it3;
			is=v.insert(pair<int,bool>(n,1));
			if(is.second && v.size()>2)
			{
				it3=v.find(n);
				int d1=(1<<30),d2=(1<<30);
				if(it3==v.begin())
				{
					it2=it3++;
					d2=(*it3).first-(*it2).first;
					minim=min(minim,min(d1,d2));
					continue;
				}
				it2=it3++;
				it1=--it2;
				it2++;
				if(it3==v.end())
				{
					d1=(*it2).first-(*it1).first;
					minim=min(minim,min(d1,d2));
					continue;
				}
				if(it2!=v.begin())
					d1=(*it2).first-(*it1).first;
				if(it3!=v.end())
					d2=(*it3).first-(*it2).first;
				minim=min(minim,min(d1,d2));
			}
			continue;
		}
		if(x[0]=='S')
		{
			fin>>n;
			if(!v.erase(n))
				fout<<-1<<'\n';
			else
				min_find();
			continue;
		}
		if(x[0]=='M')
		{
			map<int,bool>::iterator it1,it2,it3;
			if(v.size()<2)
			{
				fout<<-1<<'\n';
				continue;
			}
			if(x[1]=='A')
			{
				it1=v.end();
				it1--;
				it2=v.begin();
				fout<<(*it1).first-(*it2).first<<'\n';
			}
			else
				fout<<minim<<'\n';
			continue;
		}
		if(x[0]=='C')
		{
			fin>>n;
			fout<<(v.find(n)!=v.end())<<'\n';
		}
	}
	fin.close();
	fout.close();
	return 0;
}