题面描述

小青正在跳台阶，教学楼的台阶编号为 $1,2,\dots,n$，第 $i$ 个台阶的高度为 $h_i$。

一开始小青站在台阶 $1$ 上，她每次可以：

• 向上跳 $1$ 个台阶；
• 或向上跳 $2$ 个台阶。

如果小青从台阶 $i$ 跳到台阶 $j$，那么她会获得疲惫值：

请你计算：小青从台阶 $1$ 跳到台阶 $n$ 时，所能获得的 最小总疲惫值。

输入

第一行输入一个整数 $n$。$(1 \leq n \leq 10^5)$
第二行输入 $n$ 个整数 $h_1,h_2,\dots,h_n$。$(1 \leq h_i \leq 10^4)$

输出

输出一个整数，表示最小总疲惫值。

输入输出样例 #1

输入

4
10 30 40 20

输出

30