这个问题怎么解决

马里奥大冒险

马里奥要去救公主，总共有N个格子，每个格子上都有一个数字A_i，若马里奥在第i个格子上，他可以做以下三件事

跳到第A_i个格子

使A_i 1

使A_i-1

不管马里奥选择哪一件，都算作一次操作，马里奥开始在第一个格子上，计算他想要达到最后一个格子的最少操作数

输入格式为第一行输入格子数，第二行输入每个格子的A_i

例：

输入 5

3 4 2 5 1

输出 3

（3 1——跳到4——跳到5）