Задача №915. Самый дешевый путь

*** Прочти!! ***
Задачи по сложности расположены вразнобой.
Постарайтесь решить максимум задач.
Если задача уже была решена ранее - повторно ее решать не надо.
При необходимости пользуйтесь вкладкой "Разбор".

Мальчик подошел к платной лестнице. Чтобы наступить на любую ступеньку, нужно заплатить указанную на ней сумму. Мальчик умеет перешагивать на следующую ступеньку, либо перепрыгивать через ступеньку. Требуется узнать, какая наименьшая сумма понадобится мальчику, чтобы добраться до верхней ступеньки.

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

В первой строке входного файла вводится одно натуральное число \(N\le100\) — количество ступенек.
В следующей строке вводятся \(N\) натуральных чисел, не превосходящих 100 — стоимость каждой ступеньки (снизу вверх).

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

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

Примеры
Входные данные
3
1 3 1
Выходные данные
2
Сдать: для сдачи задач необходимо войти в систему