### 问题描述 在一个神奇的王国中，小蓝是一位勇敢的冒险者。他踏上了一项任务，需要击败一系列强大的怪物。每个怪物都有自己的能力值，并按照顺序排列在一条路上。 小蓝发现，为了成功击败这些怪物，他需要进行一些特殊的操作。每次操作，他可以选择任意一段连续的怪物并使得它们的能力值增加 $1$。然而，随着操作次数的增加，每次操作的代价也会逐渐增加。第一次操作的代价为 $1$，第二次操作的代价为 $2$，以此类推，每次操作的代价都比上一次增加 $1$。 小蓝希望在最少的代价下成功击败所有怪物。但是有一个限制条件：对于任意相邻的两个怪物，后一个怪物的能力值不能大于前一个怪物的能力值。 现在，小蓝想知道他需要付出的最少代价是多少。 ### 输入格式 第一行包含一个整数 $n$（$1 \le n \le 1000$），表示怪物的数量。 第二行包含 $n$ 个整数 $a_1, a_2, \cdots , a_n$（$1 \le a_i\le 1000$），表示每个怪物的初始能力值。 ### 输出格式 输出一个整数，表示小蓝需要付出的最少代价。 ### 样例输入 ``` 4 1 2 3 3 ``` ### 样例输出 ``` 3 ```