问题描述

有$N$个人排成一列。从前往后数第$i$个人的身高为$A_i$。 我们想让每个人站在一个高度至少为零的凳子上，使得对于每一个人都满足以下条件：

• 在该人前面的所有人都不比他高。这里，人的身高包括凳子的高度。

求满足这一目标所需凳子的最小总高度。

约束条件

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

输入

输入通过标准输入给出，格式如下：

N
A_1 ... A_N

输出

输出满足目标所需凳子的最小总高度。

样例输入1

5
2 1 5 4 3

样例输出1

4

如果这些人分别站在高度为$0$、$1$、$0$、$1$和$2$的凳子上，他们的身高将变为$2$、$2$、$5$、$5$和$5$，满足条件。 我们无法用更小的凳子总高度来满足目标。

样例输入2

5
3 3 3 3 3

样例输出2

0

给每个人一个高度为$0$的凳子即可满足条件。