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

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

• push front x: додати елемент x на початок списку;

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

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

• pop back: видалити елемент з кінця списку;

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

Вхідні дані

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

Вихідні дані

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

Приклад

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

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

Приклади