#T047. HDD已经过时啦!

HDD已经过时啦!

Description

HDD 硬盘按扇区对数据进行分组。所有文件都被分割成片段,每个片段都被写入硬盘的某个扇区。请注意,片段可按任意顺序写入扇区。

HDD 硬盘的问题之一是:磁头要从一个扇区移动到另一个扇区才能读取某个文件。

现在请你计算读取分割为 nn 个片段的文件所需的时间。第 ii 个扇区包含文件的第 fif_i 个片段 (1fin)( 1 ≤ fi ≤ n ) 。不同的扇区包含不同的片段。 开始时,磁头位于包含第一个片段的位置。文件的读取方式如下:首先读取第一个片段,然后磁头移动到包含第二个片段的扇区,接着读取第二个片段,以此类推,直到读取第 nn 个片段。片段的读取顺序是从第 11 个到第 nn 个。

磁头从扇区 aa 移动到扇区 bb 需要 ab|a - b| 个时间单位。读取一个片段不需要时间。

请注意,是按照文件片段的顺序进行读取,而不是扇区的编号顺序!

Input

第一行包含一个正整数 n(1n2×105)n ( 1 ≤ n ≤ 2 \times 10^5 ) ,表示片段的数量。 第二行包含 nn 个不同的整数 fif_i (1fin)( 1 ≤ f_i ≤ n ) ,表示写入第 ii 个扇区的片段编号。

Output

输出读取所有文件需要的时间。

3
3 1 2
5
1 3 5 4 2
3
10

Note

样例二解释:

  1. a1a_1(即 11)走到 a5a_5(即 22),代价为 15=4|1 - 5| = 4
  2. a5a_5(即 22)走到 a2a_2(即 33),代价为 52=3|5 - 2| = 3
  3. a2a_2(即 33)走到 a4a_4(即 44),代价为 24=2|2 - 4| = 2
  4. a4a_4(即 44)走到 a3a_3(即 55),代价为 43=1|4 - 3| = 1

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