题目描述

小可计划攀登一座有 $n$ 个台阶的山峰。每个台阶有一个初始高度 $h_1, h_2, ..., h_n$。

为了让攀登过程更顺利，小可希望每登上一个台阶，所处的高度都比前一个台阶严格更高。

他可以使用特殊工具将某些台阶降低高度（每次至少降低 1 米，不能降到 0 米以下）。降低的总米数会记录为他的“调整代价”。

请问：小可最少需要付出多少调整代价，才能使所有台阶的高度严格递增？

输入格式

第一行一个整数 $n$ $(1 \le n \le 100)$，表示台阶数量。

第二行 $n$ 个整数 $h_1, h_2, ..., h_n$ $(1 \le h_i \le 20000)$，表示每个台阶的初始高度。

输出格式

输出一个整数，表示最小的调整代价。

样例

4
5 3 7 5

6

样例解释

一种最优方案：

• 第 1 个台阶从 5 米降到 2 米（代价 3）
• 第 2 个台阶保持 3 米
• 第 3 个台阶从 7 米降到 4 米（代价 3）
• 第 4 个台阶保持 5 米

最终高度序列为：2 < 3 < 4 < 5，总代价 = 3 + 3 = 6。