957D

题意:

Arkady对一条河进行了n天的观察，每天的水平面高度是个数值。Arkady每天将水平面的高度在海岸上做上记号（如果原先这个位置没有记号的话），记号不会消失。Arkady将第i天看到的，位于水平面上方（不包括水平面）的记号个数$m_i$记录到本子上。
定义$d_i$表示第i天位于水平面下方(不包括水平面)的记号个数，你的任务即是求在可行的情况下最小的$\sum d_i$

输入格式：

第一行1个整数n$(1 ≤ n ≤ 10^5)$,表示天数
第二行包含n个整数$m_1, m_2, ..., m_n (0 ≤ E_i<i)$

输出格式:

仅一个整数，即最小的$\sum d_i$

样例

inputCopy
6
0 1 0 3 0 2
output
6

inputCopy
5
0 1 2 1 2
output
1

inputCopy
5
0 1 1 2 2
output
0

note:

在第一个示例中，下图显示了一个最佳情况。

请注意，在第3天，应创建一个新标记，因为如果不是，则第4天的水面上不能有3个标记。水下标记总数为0 + 0 + 2 + 0 + 3 + 1 = 6。

在第二个例子中，下图显示了一个最佳情况。