//输入5
//输入1 4 3 2 5
//输出6
//把数组通过增加数字变成先递增后递减或者递增或者递减
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std; 
int main(){    
	int n;    
	cin >> n;
	vector<int> arr(n);
	vector<int> dp(n, 0);
	for(int i=0; i<n; i++)
		cin >> arr[i];
	int pre = arr[0];
	for(int i=1; i<n; i++)
	{       
		// 把数组从 0 到 i  加成递增需要的数量   
		dp[i] = dp[i-1] + max(0, pre - arr[i] + 1); 
		pre = max(pre + 1, arr[i]);  
	}    
	int res = dp.back(), cur = 0;    
	pre = arr.back();   
	for(int i=n-2; i>=0; i--){  
		// 重复加 的部分   
		//比较变成递增和变成递减需要增加的数字哪个小
		int repeat = min(dp[i] - (i==0 ? 0 : dp[i-1]) , max(0, pre - arr[i] + 1));  
		// 把数组从 i 到 n-1 加成递减需要的数量    
		cur += max(0, pre - arr[i] + 1);  
		pre = max(pre + 1, arr[i]);       
		// dp[i] + cur - repeat  这个值为把第 i 个元素变成最大的元素，往左递减，往右递减，需要花费的最小代价    
		// 算出每一个情况，取最小 
		res = min(dp[i] + cur - repeat, res); 
	}  
	cout << res << endl;   
	system("pause");
	return 0;
}