#include <bits/stdc++.h>
using namespace std;
ifstream f ( "zeap.in" ); ofstream g ( "zeap.out" );
set < int > m;
set < int > :: iterator it,it2,it3;
int main()
{   string op;
    while(f>>op)
    {   if(op=="I")
        {   int x;
            f>>x;
            m.insert(x);
        }
        if(op=="C")
        {   int x;
            f>>x;
            g<<(m.find(x)!=m.end())<<'\n';
        }
        if(op=="S")
        {   int x;
            f>>x;
            it=m.find(x);
            if(it!=m.end()) m.erase(it);
            else g<<"-1\n";
        }
        if(op=="MAX")
        {   if(m.size()>1)
            {   it2=m.end();
                it2--;
                it3=m.begin();
                g<<(*it2-*it3)<<'\n';
            }
            else g<<"-1\n";
        }
        if(op=="MIN")
        {   if(m.size()<=1) g<<"-1\n";
            else
            {   it2=m.begin();
                it3=m.begin();
                it3++;
                int vmin=INT_MAX;
                for(;it3!=m.end();it3++)
                {   int suma=*it3-*it2;
                    if(suma<vmin) vmin=suma;
                }
                g<<vmin<<'\n';
            }
        }
    }
    return 0;
}