### 问题描述 一条直走廊，上面有 $n$ 个格子，每个格子里都对应一个数值，第 $i$ 号格子对应的数值为 $a_i$ 。小明现在位于 $1$ 号格子，想去第 $n$ 号格子。 每向前走一个格子会产生 $1$ 个劳累度，小明还可以通过产生 $1$ 个劳累度，瞬移到前方和自己当前所在格子数值相等的格子，但只能瞬移到距离自己最近的。 求到达第 $n$ 号格子，产生的最小劳累度是多少？ ### 输入格式 第一行，输入一个正整数 $n$ ，表示格子数量。 接下来，共有 $n$ 列，每列输入一个正整数，其中第 $i+1$ 列的正整数表示第 $i$ 号格子对应的数值。 ### 输出格式 输出一个正整数，即到达第 $n$ 号格子产生的最小劳累度。 ### 样例输入 ```cpp 10 1 4 3 5 4 6 7 5 4 6 ``` ### 样例输出 ```cpp 4 ``` ### 数据规模 对于所有评测数据， $1 \leq n \leq 15000$，$1 \leq a_i \leq 10000$ 。