#include <fstream>
#include <set>

using namespace std;

ifstream fin("zeap.in");
ofstream fout("zeap.out");


set<int>::iterator i, i1, i2, is;
multiset<int>::iterator imin;

char sir[11];
int x;
set<int> zeap;
multiset<int> zeapmin;






int main()
{
    while (fin >> sir)
    {
        if (sir[0] == 'I')
        {
            fin >> x;
            if (zeap.find(x) == zeap.end())
            {
                zeap.insert(x);
                i = zeap.find(x);

                if (i != zeap.begin())
                {
                    i1 = i;
                    --i1;
                    zeapmin.insert(*i - *i1);
                }

                i2 = i;
                ++i2;
                if (i2 != zeap.end())
                    zeapmin.insert(*i2 - *i);
            }
        }
        else if (sir[0] == 'S')
        {
            fin >> x;
            i = zeap.find(x);
            if (i == zeap.end())
                fout << -1 << '\n';
            else
            {
                if (i != zeap.begin())
                {
                    i1 = i;
                    --i1;
                    zeapmin.erase(zeapmin.find(*i - *i1));

                    is = i;
                    ++is;
                    if (is != zeap.end())
                        zeapmin.insert(*is - *i1);
                }

                i2 = i;
                ++i2;
                if (i2 != zeap.end())
                    zeapmin.erase(zeapmin.find(*i2 - *i));

                zeap.erase(i);
            }
        }
        else if (sir[0] == 'C')
        {
            fin >> x;
            i = zeap.find(x);
            if (i != zeap.end())
                fout << 1 << '\n';
            else
                fout << 0 << '\n';
        }
        else if (sir[1] == 'A')
        {
            if (zeap.size() < 2)
                fout << -1 << '\n';
            else
            {
                i2 = zeap.end();
                --i2;
                i1 = zeap.begin();

                fout << *i2 - *i1 << '\n';
            }
        }
        else if (sir[1] == 'I')
        {
            if (zeapmin.empty())
                fout << -1 << '\n';
            else
            {
                imin = zeapmin.begin();
                fout << *imin << '\n';
            }
        }
    }

    fin.close();
    fout.close();
    return 0;
}