题目描述

小 Petya 非常喜欢玩游戏，尤其喜欢下面这个：

给他一个由 $N$ 个整数组成的序列。每一步允许把其中任意一个数加 1 或减 1。游戏目标是用最少的步数把序列变成不下降的。Petya 数学不好，请帮帮他。

序列 $a$ 称为不下降序列，当且仅当 $a_1 \le a_2 \le \ldots \le a_N$ 成立，其中 $N$ 为序列长度。

输入格式

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

输出格式

输出一个整数——完成目标所需的最少步数。

5
3
2
-1
2
11

4

5
2
1
1
1
1

1