该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

$\color{DeepPink}\text{噜噜}$有一个序列，长度为 $n$ ，初始为 $a_1, a_2, \dots, a_n$（可正可负）。

要求你要进行一系列操作，每次操作可以选择对一个位置$i$「以 $i$ 为起点、 $n$ 为终点」的连续区间 $[i, n]$ 执行如下两种操作。

$\color{red}\text{核心操作定义}$

1. 操作1：选择区间 $[i, n]$，使该区间内所有数字增加 $1$ 。
2. 操作2：选择区间 $[i, n]$，使该区间内所有数字减少 $1$ 。

特殊预处理【不计入总操作次数】

• 允许在执行操作前，任选一个位置 $k$（$1 \leq k \leq n$），将其修改为任意整数 $x$（$x \in \mathbb{Z}$）。

噜噜希望你通过预处理和一系列操作，使所有位置数字相等，需最小化操作总次数。

输入格式

第一行 一个整数$n$

第二行$n$个整数 $a_1, a_2, \dots, a_n$

输出格式

最小总操作次数

4
99 96 97 95

3

数据范围与限制

对于$20\%$的数据，$2≤n≤100,−100≤a_i≤100$

对于$40\%$的数据，$2≤n≤10000,−10000≤a_i≤10000$

对于$100\%$的数据，$2≤n≤200000,−10^8≤a_i≤10^8$