#include <stdio.h>

int main(){
	long long N;
	scanf("%d",&N);
	
	long long count = 0;
	long long n_p;

	long long maxmove = 0;
	for(long long p = 1; p <= N; p++){
		scanf("%lld",&n_p);
        long long move;
		if(n_p < p)  move = 1+(n_p-1);
		else/*n_p >= p*/  move = n_p - p;
		if(maxmove < move) maxmove=move;
	}
	printf("%lld\n",maxmove);
}