C. Лестница с тройным шагом

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

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

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

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

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