LinkedList Моделювання Кількість парних елементів#10468

LinkedList Моделювання Кількість парних елементів

1 секунда
128 мегабайтів
Легка

Початково список є порожнім. Промоделюйте наступні операції:

- push front : додати елемент на початок списку; - push back : додати елемент в кінець списку; - pop front: видалити елемент з початку списку; - pop back: видалити елемент з кінця списку;

Нехай L = (a_1, a_2, \ldots, a_n) — результуючий список. Потрібно знайти кількість усіх парних елементів у цьому списку.

Вхідні дані

Кожен рядок містить одну з описаних операцій. Відомо, що — невід'ємне число, не більше . Результуючий список (після виконання всіх операцій) містить не більше елементів.

Вихідні дані

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

Приклади

Приклад 1

Loading
Loading

Примітка

Після виконання операцій список має наступний вигляд:

Кількість парних елементів дорівнює .