CF13C Sequence

小 Petya 非常喜欢玩游戏。他最喜欢玩的游戏如下： 给定一个长度为 $N$ 的整数序列。每一步可以将任意一个数加 $1$ 或减 $1$。游戏的目标是用最少的步数将序列变为非递减序列。Petya 数学不好，所以他请求你的帮助。 如果序列 $a$ 满足 $a_{1} \leq a_{2} \leq \ldots \leq a_{N}$，则称其为非递减序列，其中 $N$ 是序列的长度。

输入的第一行包含一个整数 $N$（$1 \leq N \leq 5000$）——初始序列的长度。接下来的 $N$ 行，每行包含一个整数——序列的元素。这些数的绝对值不超过 $10^{9}$。

输出一个整数——将序列变为非递减序列所需的最小步数。

由 ChatGPT 4.1 翻译