Sources

n = int(input()) a = list(map(int, input().split())) b = [a[i] - i for i in range(n)] print(max(b) - min(b))