Початково список є порожнім. Промоделюйте наступні операції:
- push front : додати елемент на початок списку; - push back : додати елемент в кінець списку; - pop front: видалити елемент з початку списку; - pop back: видалити елемент з кінця списку;
Нехай L = (a_1, a_2, \ldots, a_n) — результуючий список. Потрібно знайти кількість усіх парних елементів у цьому списку.
Кожен рядок містить одну з описаних операцій. Відомо, що — невід'ємне число, не більше . Результуючий список (після виконання всіх операцій) містить не більше елементів.
Виведіть кількість усіх парних елементів у результуючому списку.
Приклад 1
Після виконання операцій список має наступний вигляд:

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