背景

Shadow是一位蒟蒻,但在各大犇的摧残下成长着……

描述

Shadow最近知道了图灵机是什么(Shadow:就是一行格子和一个机器头移来移去的呗!),于是他突发奇想,创造了一个新游戏——“图灵机游戏”(Shadow:好听吧?)。

游戏规则如下:

在一条长长的纸上有N个格子,每个格子上都有一个数,第i格的数记为Ai,机器头刚开始在第1格。这个游戏有两个操作:

1.如果现在在第i格,则可以移动机器头到第Ai格;

2.把某个Ai减少或增加1。

然而,fotile96看了之后却不以为然。“嗯,你挑战一下用最少次数使机器头到达第N格吧,这样好玩些……”

现在,Shadow已经快Crazy了。于是,Shadow把脸转向了你……

输入格式

第1行,1个整数N;
第2行,N个整数Ai。

输出格式

1行,1个整数,为最少的操作次数。

样例输入

5
3 4 2 5 3

样例输出

3

数据范围与约定

对于30%的数据,1≤N≤10;
对于60%的数据,1≤N≤1000;
对于100%的数据,1≤N≤100000,1≤Ai≤N。

样例解释

1.先将第1格的值加1
2.跳到第4格
3.跳到第5格,结束游戏