В Простоквашино построили ледяную горку. Она состоит из N ступенек. На каждой ступеньке написано число — сколько секунд нужно отдохнуть, если встать на неё. Дядя Фёдор стартует перед первой ступенькой и может прыгать на 1 или 2 ступеньки вперёд. Ему нужно добраться до вершины (встать на последнюю ступеньку), потратив минимум времени на отдых.
Входные данные: В первой строке число N (1 ≤ N ≤ 1000). Во второй строке N целых чисел от 0 до 100 — время отдыха на каждой ступеньке.
Выходные данные: Минимальное суммарное время отдыха.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
1 2 1 2 1
|
3
|