с программой.Нужно написать на питоне Входные данные

В первой строке входных данный записано число N (1≤N≤10^5) - количество запросов к программе. Следующие N строк содержат описание запросов в формате:

"+ i" - гоблин с номером i (1≤i≤N) встает в конец очереди.

"* i" - привилегированный гоблин с номером i встает в середину очереди.

"-" - первый гоблин из очереди уходит к шаманам. Гарантируется, что на момент такого запроса очередь не пуста.

Выходные данные

Для каждого запроса типа "-" программа должна вывести номер гоблина, который должен зайти к шаманам.

Примеры

входные данные

7

+ 1

+ 2

-

+ 3

+ 4

-

-

выходные данные

1

2

3

225

413

Ответы на вопрос:

4,8(98 оценок)

Сообщение записанное 16ю символами содержит 16 символов, как ни крути.

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.