HDD 硬盘驱动器按扇区对数据进行分组。所有文件都被分成碎片,每个碎片都写入硬盘驱动器的某个扇区。请注意,片段可以按任意顺序写入扇区。
HDD硬盘的问题之一是:磁头应该从一个扇区移动到另一个扇区来读取某些文件。
求读取分割成n个片段的文件所需的时间。第 i 个扇区包含文件的第 fi 个片段 (1 ≤ fi ≤ n)。注意不同的扇区包含不同的片段。开始时,磁头位于包含第一个片段的位置。文件的读取过程如下:首先读取第一个片段,然后磁头移动到包含第二个片段的扇区,然后读取第二个片段,依此类推,直到读取第n个片段。按照从第一个到第n个的顺序读取片段。
需要 |a - b|将磁头从扇区a移动到扇区b的时间单位。阅读片段不需要时间。
输入
第一行包含一个正整数 n (1 ≤ n ≤ 2·105) — 片段数。
第二行包含n个不同的整数fi (1 ≤ fi ≤ n) — 第i个扇区中写入的片段的数量。
输出
打印唯一的整数——读取文件所需的时间单位数。
示例
输入 #1
3 3 1 2
输出 #1
3
输入 #2
5 1 3 5 4 2
输出 #2
10
注意
在第二个示例中,头部按以下方式移动:
- 1->2 表示从扇区 1 移动到扇区 5,即需要 4 个时间单位
- 2->3表示从扇区5移动到扇区2,即需要3个时间单位
- 3->4表示从扇区2移动到扇区4,即需要2个时间单位
- 4->5表示从扇区4移动到扇区3,即需要1个时间单位
所以第二个例子的答案是 4 + 3 + 2 + 1 = 10。