LinkedList Моделирование Количество четных элементов

Пустой список задан изначально. Промоделируйте следующие операции:

• push front x: добавить элемент x в начало списка;

• push back x: добавить элемент x в конец списка;

• pop front: удалить элемент из начала списка;

• pop back: удалить элемент из конца списка;

Пусть L = (a[1], a[2], ...., a[n]) - результирующий список. Найдите количество всех его четных элементов.

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

Каждая строка содержит одну из операций описанную выше. Известно, что x - неотрицательное число, не более 1000. Результирующий список (после моделирования) содержит не более 1000 элементов.

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

Выведите количество всех четных элементов результирующего списка.

Пример

После моделирования список имеет следующий вид:

Количество четных элементов равно 1.

Примеры