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

题目背景

"头戴紫金七星冠，脚踏藕丝步云履，身披锁子黄金甲，手拿如意金箍棒。"

题目描述

你根本打不过大圣所以大圣给你放海，你只需要解决大圣提出的简单问题。

大圣给了你一个整数数列，你每次操作可以把其中某个数加上或者减去 $1$ 。要求把数列变成非降数列。而且要求操作完后的数列中只能出现原本数列中含有的数。

输入格式

第一行输入一个整数 $N$ $(1\leq N \leq 5 \cdot 10^5)$ ，表示有 $N$ 个数。

第二行输入 $N$ 个整数 $a_i$ $(-10^9\leq a_i \leq 10^9)$ 。

输出格式

一个整数，表示最少的操作次数。

样例

5
3 2 -1 2 11

4

样例解释

你最少可以通过 $4$ 次操作把数列操作为 2 2 2 2 11。