Дистанционный практикум по программированию

Реализуйте структуру данных "очередь" на основе циклического массива или другим способом.

Входные данные
В каждой строке входных данных стоит либо команда PUSH и целое число через пробел, 
если элемент нужно поместить в очередь, либо команда POP, если нужно удалить очередной 
элемент из очереди. Максимальное количество элементов, одновременно находящихся 
в очереди, не превышает 100 тысяч. Максимальное количество команд не превышает 1 млн.

Выходные данные
Выведите по порядку все элементы, оставшиеся в очереди

Пример входных данных
PUSH 2
PUSH 5
PUSH 8
POP
PUSH 1

Пример выходных данных
5 8 1