题目描述

给定一个序列，每次操作可以把某个数加上 $1$ 或减去 $1$。要求把序列变成非降数列。最小化操作次数。

输入格式

第一行一个整数 $n$，$1\le n\le 5000$。

第二行 $n$ 个整数 $a_i$，$|a_i|\le 10^9$。

输出格式

输出一个整数表示答案。

5
3 2 -1 2 11

4

5
2 1 1 1 1

1