164. 升序数组
内存限制：256 MB
时间限制：1.000 S
题目描述
小红有一个长度为 n 的数组 a，小红可以对数组 a 进行多次操作。每次操作，使每个数，ai 加上 i，例如数组 [1,1,4,5,1,4]，操作一次后变成 [2,3,7,9,6,10]。现在小红想要最少的操作次数使的数组 a 变为严格升序，这个最少的操作次数是多少？数组 a 严格升序，需要满足 a1 < a2 < a3 < ... < an。
输入
第一行输入一个整数 n。第二行输入 n 个整数 ai（1 <= n, ai <= 10^5）。
输出
输出一个整数，表示最少操作次数。
样例输入 复制
6
1 1 4 5 1 4样例输出 复制
5提示
5 次操作后数组变成 [6,11,19,25,26,34]。