/*

#include <stdio.h>


//////////////////////////////////////////////////////////////////
int main()
{
    int n = 5;

    for (int i = 1; i <= 10; ++i)
    {

        printf("%d * %2d = %2d\n", n, i, n * i );
       // cout << n << " * " << i << " = " << n * i << endl;
    }

return 0;
}
*/


/*
#include <iostream>
#include  <iomanip>
using namespace std;

//////////////////////////////////////////////////////////////////
int main()
{
    int n = 7;

    for (int i = 1; i <= 10; ++i)
    {
        cout << n << " * " << setw(2)
             << i << " = " << setw(2) << n * i << endl;
    }

return 0;
}
*/


/*
#include <iostream>
using namespace std;


//////////////////////////////////////////////////////////////////
int main()
{

    int n = 99;

    int &r = n;

    cout << "r = " <<  r <<  endl;
    cout << "&n = "<< &n <<  endl;
    cout << "&r = "<< &r <<  endl;
}


*/


/*

#include <iostream>
using namespace std;



void foo(int &);


//////////////////////////////////////////////////////////////////
int main()
{

    int n = 99;

    cout << "&n = "<< &n <<  endl;

    foo(n);

}



////////////////////////////////////////////////////////////////
void foo(int &n)
{


    cout << "n = " <<  n <<  endl;
    cout << "&n = "<< &n <<  endl;
}


*/




/*
#include <iostream>
using namespace std;



void foo(int*);


//////////////////////////////////////////////////////////////////
int main()
{

    int n = 99;

    cout << "&n = "<< &n <<  endl;

    foo(&n);

}



////////////////////////////////////////////////////////////////
void foo(int *p)
{

    int &r = *p;

    cout << "r = " <<  r <<  endl;
    cout << "&n = "<< &r <<  endl;
    cout << "&r = "<<  p <<  endl;
}

*/





























/*

#include <iostream>
#include  <iomanip>
using namespace std;

void mult(int n);

//////////////////////////////////////////////////////////////////
int main()
{
    int n = 1;

x:
    mult(n++);

    if(n < 10) goto x;

return 0;
}

//////////////////////////////////////////////////////////////////
void mult(int n)
{
    for (int i = 1; i <= 10; ++i)
    {
        cout << n << " * " << setw(2)
             << i << " = " << setw(2) << n * i << endl;
    }

    cout << "\n";
}

*/



/*

#include <iostream>
#include  <iomanip>
using namespace std;

void mult(int n);

//////////////////////////////////////////////////////////////////
int main()
{
    int n = 1;



    while(n < 10) { mult(++n); }



return 0;
}

//////////////////////////////////////////////////////////////////
void mult(int n)
{
    for (int i = 1; i <= 10; ++i)
    {
        cout << n << " * " << setw(2)
             << i << " = " << setw(2) << n * i << endl;
    }

    cout << "\n";
}


*/


















/*

#include <iostream>
#include  <iomanip>

int main()
{
    int n = 7;

    for (int i = 1; i <= 10; ++i)
    {
        std::cout << n << " * " << std::setw(2) << i << " = " << n * i << std::endl;
    }

    return 0;
}





*/


























//                                                                             (   )
//                                                                            (    )
//                                                                             (    )
//                                                                            (    )
//                                                                              )  )
//                                                                             (  (                  /\
//                                                                              (_)                 /  \  /\
//                                                                      ________[_]________      /\/    \/  \
//                                                             /\      /\        ______    \    /   /\/\  /\/\
//                                                            /  \    //_\       \    /\    \  /\/\/    \/    \
//                                                     /\    / /\/\  //___\       \__/  \    \/
//                                                    /  \  /\/    \//_____\       \ |[]|     \
//                                                   /\/\/\/       //_______\       \|__|      \
//                                                  /      \      /XXXXXXXXXX\                  \
//                                                          \    /_I_II  I__I_\__________________\
//                                                                 I_I|  I__I_____[]_|_[]_____I
//                                                                 I_II  I__I_____[]_|_[]_____I
//                                                                 I II__I  I     XXXXXXX     I
//                                                               E-mail:    dllbridge@gmail.com




#include  <iostream>
#include     <queue>
#include    <string>
#include   <sstream>
#include  <locale.h>


///////////////////////////////////////////////////////////////////////////
int main()
{


    setlocale(LC_ALL, "rus");

                                                                       // Приоритетная очередь (по умолчанию
    std::priority_queue<int> pq;                                       //      максимальный элемент наверху)


    int n;                                                             // Ввод количества чисел
    std::cout << "Введите количество операций: ";
    std::cin >> n;
    std::cin.ignore();                                                 // Игнорируем оставшийся символ новой строки


    for (int i = 0; i < n; ++i)                                        // Обработка команд
    {
        std::string command;
        std::cout << "Введите команду (Insert <число>): ";
        std::getline(std::cin, command);


        std::stringstream ss(command);                                 // Разбор команды
        std::string action;
        int value;

        ss >> action;
        if(action == "ExtractMax")
        {
            std::cout << pq.top() << " " << std::endl;                 //                   Печатаем верхний элемент
            pq.pop();                                                  //                    Удаляем верхний элемент
        }
        else
        {
        if(action == "Insert")
        {
            ss >> value;
            pq.push(value);                                            //                  Добавляем число в очередь
            std::cout << "Добавлено: " << value << std::endl;
        } else {
            std::cout << "Неизвестная команда: " << action << std::endl;
        }}
    }

                                                                       //                  Вывод содержимого очереди
    std::cout << "Содержимое приоритетной очереди (от большего к меньшему):" << std::endl;

    while (!pq.empty())
    {
        std::cout << pq.top() << " ";                                  //                   Печатаем верхний элемент
        pq.pop();                                                      //                    Удаляем верхний элемент
    }
    std::cout << std::endl;

    return 0;
}