题目描述

门前有一段 $n$ 级台阶，第 $i$ 级的高度是 $a_i$ 厘米。

师傅觉得这样高低起伏不好走，想把它修成不下降的：修好后第 $i$ 级的高度 $b_i$ 满足 $b_1\le b_2\le\cdots\le b_n$。

每次操作可以让某一级台阶升高 $1$ 厘米或者降低 $1$ 厘米，花费都是 $1$ 元。楼梯允许被修到任意正整数高度，也允许多级修成同一个高度。

求达到要求的最少花费。

输入格式

第一行一个整数 $n$。

第二行 $n$ 个正整数 $a_i$。

输出格式

一行一个整数，表示最少花费。

输入输出样例 #1

输入 #1

5
3 1 4 1 5

输出 #1

5

说明

数据范围

• 对于 $100\%$ 的数据，$1\le n\le 2\times 10^5$，$1\le a_i\le 10^9$。

修好之后每级台阶的高度必须是不小于 $1$ 的正整数。