Анонс #191. Очередь

Задача: в больнице большие очереди к врачам, т.к. врачей не хватает. Обычные граждане встают в конец очереди, а пенсионеры встают ровно в ее середину (при нечетной длине очереди, они встают сразу за центром, т.е. при 5 встают за 3м).

Вам необходимо написать программу для табло электронной очереди.

Примечание: врачей в больнице так мало, что гарантируется, что очередь никогда не пуста.

Входные данные: дан список команд в следующем формате:

- "+ {i}" - гражданин с номером i встал в конец очереди.

- "* {i}" - пенсионер с номером i встал в середину очереди.

- "-" - первый гражданин в очереди зашел к врачу.

Вывод: для каждого запроса формата "-" табло должно вывести номер гражданина, который должен зайти к врачу.

Пример: 

1. [ "+1", "+2", "-", "+3", "+4", "-", "-" ]

Output: 1 2 3 

2. [ "+1", "+2", "*3", "-", "+4", "*5", "-", "-", "-", "-" ]

Output: 1 3 2 5 4