C. Платная лестница

Мальчик подошёл к платной лестнице из $n$ ступенек. Чтобы наступить на ступеньку, нужно заплатить указанную на ней сумму.

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

Первая строка содержит число $n$ ($1 \le n \le 10^5$).

Вторая строка содержит $n$ натуральных чисел, не превосходящих $10^4$, — стоимость каждой ступеньки снизу вверх.

Одно число — наименьшая стоимость прохода.