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

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

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

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

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

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

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

Примеры

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

7

+ 1

+ 2

-

+ 3

+ 4

-

-

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

1

2

3

ivandawidov    3   15.11.2020 20:44    40