AT_abc176_c [ABC176C] Step

[problemUrl]: https://atcoder.jp/contests/abc176/tasks/abc176_c $ N $ 人が $ 1 $ 列に並んでおり、前から $ i $ 番目の人の身長は $ A_i $ です。 それぞれの人の足元に、高さが $ 0 $ 以上の踏み台を設置し、全ての人が次の条件を満たすようにしたいです。 条件：踏み台を込めて身長を比較したとき、自分より前に、自分より背の高い人が存在しない この条件を満たす時の、踏み台の高さの合計の最小値を求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ A_1 $ $ \ldots $ $ A_N $

踏み台の高さの合計の最小値を出力せよ。

### 制約 - $ 1\ \leq\ N\ \leq\ 2\times\ 10^5 $ - $ 1\ \leq\ A_i\ \leq\ 10^9 $ - 入力は全て整数 ### Sample Explanation 1 それぞれ、高さ $ 0,1,0,1,2 $ の踏み台を与えると、踏み台を込めた身長は $ 2,2,5,5,5 $ となり、条件を満たします。 踏み台の高さの合計をこれより小さくすることはできません。 ### Sample Explanation 2 全員に高さ $ 0 $ の踏み台を与えればよいです。