小朋友玩上樓梯遊戲，每一步可以往上走一階或兩階，開始位置在第 \( 0 \) 階，從第一階開始每階都有一個數字，踩在第 \( i \) 階，分數就要扣第 \( i \) 階的數字， 請問走到第 \( n \) 階的最少的扣分是多少。

輸入格式

第一行是正整數 \( n\) 。 第二行有 \( n \) 個正整數，依序代表第 \( 1 \) 階開始的數字， 數字間以空白隔開。 \(n ≤ 1e5\) ，每階的數字不超過 \( 1e4\) 。

輸出格式

走到第 \( n \) 階的最小總扣分。

範例輸入一

8
2 1 1 7 3 2 9 2

範例輸出一

9

範例輸入二

5
1 2 3 1 5

範例輸出二

8