LinkedList Моделювання Сума непарних

На початку задано порожній список. Необхідно змоделювати виконання наступних операцій:

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

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

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

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

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

Вхідні дані

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

Вихідні дані

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

Приклад

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

Сума непарних елементів дорівнює 5 + 1 = 6.

Приклади