题目描述

池塘中有 $n$ 块从左到右编号为 $1$ 到 $n$ 的石头，第 $i$ 块石头高度为 $h_i$。青蛙最初在第 $1$ 块石头上，希望跳到第 $n$ 块石头。

它每次可以从第 $i$ 块跳到第 $i+1$ 块或第 $i+2$ 块。若从高度 $h_i$ 跳到高度 $h_j$，会消耗

点体力。请计算到达终点所需的最少体力。

输入格式

第一行包含一个整数 $n$。

第二行输入 $n$ 个整数 $h_1,h_2,\ldots,h_n$。

输出格式

输出到达第 $n$ 块石头的最少体力消耗。

4
10 30 40 20

30

数据范围与提示

• $2\le n\le 10^5$
• $1\le h_i\le 10^4$