AT_cf17_exhibition_b Increment and Swap

Description

[problemUrl]: https://atcoder.jp/contests/cf17-exhibition-open/tasks/cf17_exhibition_b 長さ $ N $ の数列 $ A $ があります。 この数列に対して、次の $ 2 $ 種類の操作が可能です。 - 隣り合う要素をswapする。 - 好きな要素を $ 1 $ つ選んでその値を $ 1 $ 増やす。 これらの操作を繰り返して数列 $ A $ を広義単調増加列にする時、最小で何回の操作が必要か求めてください。

Input Format

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

Output Format

数列 $ A $ を広義単調増加列にするのに必要な操作の最小回数を出力せよ。

Explanation/Hint

### 制約 - $ 1\