配点 : $300$ 点

問題文

$N$ 人が $1$ 列に並んでおり、前から $i$ 番目の人の身長は $A_i$ です。

それぞれの人の足元に、高さが $0$ 以上の踏み台を設置し、全ての人が次の条件を満たすようにしたいです。

条件：踏み台を込めて身長を比較したとき、自分より前に、自分より背の高い人が存在しない

この条件を満たす時の、踏み台の高さの合計の最小値を求めてください。

制約

• $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$ の踏み台を与えればよいです。