#include<iostream>
#include<fstream>
#include<vector>
#include<algorithm>
#include<set>
#include<bitset>
#include<string.h>
using namespace std;
struct normal {
	int poz,val;
};
struct eliminare {
	int a,b;
};
struct elheap {
	int val,a,b,ra,rb;
};
struct cmpheap { 
    bool operator() (const elheap &a, const elheap &b) { 
        return a.val<b.val; 
    } 
};
normal nor[300001];
char c[300001][20];
int v[300001],n,ppoz,a,b,nr,vv[300001];
set <elheap,cmpheap> heap;
set <int> cauta;
set <int> :: iterator p;
eliminare poz[300001],vmax[2000001],vmin[2000001],val,valmax,valmin;
int d[300001];
inline bool cmp(const normal a, const normal b)
{
	return a.val<=b.val;
}
int normalizare()
{
	int i,s;
	for(i=1;i<=n;i++) {
		nor[i].val=v[i];
		nor[i].poz=i;
	}
	sort(nor+1,nor+n+1,cmp);
	s=0;
	for(i=1;i<=n;i++) {
		if(nor[i].val!=nor[i-1].val)
			s++;
		v[nor[i].poz]=s;
	}
	return s;
}
eliminare maxim(eliminare a, eliminare b)
{
	if(a.a>=b.a)
		return a;
	return b;
}
eliminare minim(eliminare a, eliminare b)
{
	if(a.a<=b.a)
		return a;
	return b;
}
void updatemax(int nod, int st, int dr)
{
	int mij;
	if(st==dr) {
		if((vmax[nod].a<val.a)||(val.a==0))
			vmax[nod]=val;
		return ;
	}
	mij=(st+dr)/2;
	if(ppoz<=mij)
		updatemax(2*nod,st,mij);
	else updatemax(2*nod+1,mij+1,dr);
	vmax[nod]=maxim(vmax[nod*2],vmax[nod*2+1]);
}
void updatemin(int nod, int st, int dr)
{
	int mij;
	if(st==dr) {
		if((vmin[nod].a>val.a)||(val.a==2000000000))
			vmin[nod]=val;
		return ;
	}
	mij=(st+dr)/2;
	if(ppoz<=mij)
		updatemin(2*nod,st,mij);
	else updatemin(2*nod+1,mij+1,dr);
	vmin[nod]=minim(vmin[nod*2],vmin[nod*2+1]);
}
void querymax(int nod, int st, int dr)
{
	int mij;
	if((a<=st)&&(dr<=b)) {
		if(valmax.a<vmax[nod].a)
			valmax=vmax[nod];
		return ;
	}
	mij=(st+dr)/2;
	if(a<=mij)
		querymax(nod*2,st,mij);
	if(mij<b)
		querymax(nod*2+1,mij+1,dr);
}
void querymin(int nod, int st, int dr)
{
	int mij;
	if((a<=st)&&(dr<=b)) {
		if(valmin.a>vmin[nod].a) 
			valmin=vmin[nod];
		return ;
	}
	mij=(st+dr)/2;
	if(a<=mij)
		querymin(nod*2,st,mij);
	if(mij<b)
		querymin(nod*2+1,mij+1,dr);
}
int main ()
{
	srand(time(NULL));
	int i,m,j,x;
	char s[20];
	elheap dmin,aux;
	freopen ("zeap.in","r",stdin);
	ofstream g("zeap.out");
	n=0;
	while(gets(s)) {
		m=strlen(s)-1;
		i=0;
		while(s[i]!=' ')
			i++;
		x=0;
		for(j=i+1;j<=m;j++)
			x=x*10+(s[j]-48);
		n++;
		v[n]=x;
		vv[n]=v[n];
		for(j=i;j<=m;j++)
			s[i]=NULL;
		strcpy(c[n],s);
	}
	if(c[n][0]==NULL)
		n--;
	nr=normalizare();
	for(i=1;i<=10000;i++)
		vmin[i].a=2000000000;
	for(i=1;i<=n;i++) {
		valmin.a=2000000000;
		valmax.a=0;
		if(c[i][0]=='I') {
			cauta.insert(v[i]);
			d[v[i]]=1;
			a=1;
			b=v[i]-1;
			if(a<=b)
				querymax(1,1,nr);
			a=v[i]+1;
			b=nr;
			if(a<=b)
				querymin(1,1,nr);
			if((valmax.a!=0)||(valmin.a!=2000000000)) {
				dmin.val=2000000000;
				if((valmax.a!=0)&&((vv[i]-valmax.b)<dmin.val)) {
					dmin.val=vv[i]-valmax.b;
					dmin.a=v[i];
					dmin.b=valmax.a;
					dmin.ra=vv[i];
					dmin.rb=valmax.b;
				}
				if((valmin.a!=2000000000)&&((valmin.b-vv[i])<dmin.val)) {
					dmin.val=valmin.b-vv[i];
					dmin.a=v[i];
					dmin.b=valmin.a;
					dmin.ra=vv[i];
					dmin.rb=valmin.b;
				}
				heap.insert(dmin);
			}
			ppoz=v[i];
			val.a=v[i];
			val.b=vv[i];
			updatemax(1,1,nr);
			updatemin(1,1,nr);
		}
		else if(c[i][0]=='S') {
			d[v[i]]=0;
			p=cauta.find(v[i]);
			if(p==cauta.end())
				g<<"-1"<<'\n';
			else {
				cauta.erase(cauta.find(v[i]));
				ppoz=v[i];
				val.a=0;
				val.b=0;
				updatemax(1,1,nr);
				val.a=2000000000;
				val.b=2000000000;
				updatemin(1,1,nr);
			}
		}
		else if(c[i][0]=='C') {
			if(cauta.find(v[i])==cauta.end())
				g<<"0"<<'\n';
			else g<<"1"<<'\n';
		}
		else if(c[i][1]=='I') {
			while(((d[heap.begin()->a]==0)||(d[heap.begin()->b]==0))&&(heap.size())) {
				aux=*heap.begin();
				heap.erase(heap.begin());
				if((d[aux.b]==0)&&(d[aux.a]==1)) {
					a=1;
					b=aux.a-1;
					if(a<=b)
						querymax(1,1,nr);
					a=aux.a+1;
					b=nr;
					if(a<=b)
						querymin(1,1,nr);
					if((valmax.a!=0)||(valmin.a!=2000000000)) {
						dmin.val=2000000000;
						if((valmax.a!=0)&&((aux.ra-valmax.b)<dmin.val)) {
							dmin.val=aux.ra-valmax.b;
							dmin.a=aux.a;
							dmin.b=valmax.a;
							dmin.ra=aux.ra;
							dmin.rb=valmax.b;
						}
						if((valmin.a!=2000000000)&&((valmin.b-aux.ra)<dmin.val)) {
							dmin.val=valmin.b-aux.ra;
							dmin.a=aux.a;
							dmin.b=valmin.a;
							dmin.ra=aux.ra;
							dmin.rb=valmin.b;
						}
						heap.insert(dmin);
					}
				}
			}
			if(heap.size())
				g<<heap.begin()->val<<'\n';
			else g<<"-1"<<'\n';
		}
		else if(c[i][1]=='A') {
			a=1;
			b=nr;
			querymax(1,1,nr);
			querymin(1,1,nr);
			if(valmax.b!=valmin.b)
				g<<valmax.b-valmin.b<<'\n';
			else g<<"-1"<<'\n';;
		}
	}
	g.close();
	return 0;
}