序列

• 时间限制：1 秒
• 内存限制：512 MiB

题目描述

给定长度为 $n$ 的整数序列。每次操作可把任意一个元素加一或减一。求把序列变成非递减序列所需的最少操作数。

输入格式

第一行输入 $n$，随后输入 $n$ 个整数 $a_i$（可分布在任意空白分隔的位置）。

输出格式

输出最少操作数。

样例输入

5
3 2 -1 2 11

样例输出

4

数据范围

对于所有数据，$1\le n\le5000$，$|a_i|\le10^9$。