max = 0
n = int(input())
a = list(map(int, input().split(' ')))
for i in range(0, n - 1):
for j in range(i + 1, n):
s = abs(i - j) + abs(a[i] - a[j])
if s > max:
max = s
print(max)
5
9 4 2 4 7
9
max = 0
n = int(input())
a = list(map(int, input().split(' ')))
for i in range(0, n - 1):
for j in range(i + 1, n):
s = abs(i - j) + abs(a[i] - a[j])
if s > max:
max = s
print(max)
5
9 4 2 4 7
9