C - Step

得分：300分

题目描述

有$N$个人站在一排队列中，第$i$个人的身高为$A_i$。

我们希望给每个人都放置一个凳子，使得满足以下条件：

条件：在这个人前面没有比他更高的人。这里，一个人的高度包括凳子的高度。

找到满足这个目标所需的凳子的最小总高度。

约束

• $1 \leq N \leq 2\times 10^5$
• $1 \leq A_i \leq 10^9$
• 输入的所有值都是整数。

输入

输入的标准格式如下：

$N$

$A_1$ $\ldots$ $A_N$

输出

打印达到目标所需的凳子的最小总高度。

5
2 1 5 4 3

4

如果人们分别站在高度为$0$、$1$、$0$、$1$和$2$的凳子上，他们的身高将分别是$2$、$2$、$5$、$5$和$5$，满足条件。

不存在更小总高度的凳子满足目标。

5
3 3 3 3 3

0

给每个人一个高度为$0$的凳子将起作用。