← 返回题目列表

Codeforces · 612/B

B. HDD 是过时的技术

中文机器翻译题面 查看原题

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。