AB. Наглые гоблины

Правила поменялись: привилегированные гоблины больше не стесняются и встают сразу в начало очереди.

Для каждого ухода к шаманам выведите номер уходящего.

В первой строке $N$ от $1$ до $10^5$. Далее $N$ строк: + i — гоблин встаёт в конец, * i — встаёт в начало, - — первый уходит. Очередь в момент запроса - непуста.

Для каждого запроса - — номер уходящего гоблина, по одному на строке.