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\