题目描述

已知一长为 $n$ 的数列 $a$，保证 $a_i∈[1,n]$ 且每个 $a_i$ 互不相同。定义从 $a_i$ 走到 $a_j$ 的代价为 $|i−j|$，现求从值为 $1$ 的位置走到值为 $2$ 的位置，从值为 $2$ 的位置走到值为 $3$ 的位置 $\cdots$ 以此类推，一直走到值为 $n$ 的位置的总代价。

输入格式

第一行一个整数 $n$，$n\le 2\times 10^5$。

第二行给出一个 $1\sim n$ 的排列。

输出格式

输出一个整数表示答案。

3
3 1 2

3

5
1 3 5 4 2

10

• 从 $a_1$（即 $1$）走到 $a_5$（即 $2$），代价为 $|1−5|=4$；
• 从 $a_5$（即 $2$）走到 $a_2$（即 $3$），代价为 $|5−2|=3$；
• 从 $a_2$（即 $3$）走到 $a_4$（即 $4$），代价为 $|2−4|=2$；
• 从 $a_4$（即 $4$）走到 $a_3$（即 $5$），代价为 $|4−3|=1$；

可得出代价为 $4+3+2+1=10$，即为答案。