【题目描述】
在数列 a_1, a_2, …, a_n中，定义两个元素 a_i 和 a_j 的距离为 |i-j|+|a_i-a_j|，即元素下标的距离加上元素值的差的绝对值，其中 |x| 表示 x 的绝对值。
给定一个数列，请问找出元素之间最大的元素距离。
【输入格式】
输入的第一行包含一个整数 n。
第二行包含 n 个整数 a_1, a_2, …, a_n，相邻的整数间用空格分隔，表示给定的数列。
【输出格式】
输出一行包含一个整数，表示答案。
【样例输入】
5
9 4 2 4 7
【样例输出】
9
【样例说明】
a_1 和 a_3 的距离为 |1-3|+|9-2|=9。

【代码实现】

n = int(input()) #输入一个整数
#输入一个列表（由于是从1开始，所以提前先加个0）
list_1=[0]+list(map(int,input().split(' '))) 
ans=0 #最大值
#双重循环
'''
eg：输入:5 列表[0,1,2,3,4,5]
 按照题目要求 i从1开始
则j遍历2，3，4，5
当i取4时，j取5
所以j永远比i多一个
'''
for i in range(1,n):
    for j in range(i+1,n+1):
        c=j-i+abs(list_1[j]-list_1[i]) #题目求距离公式
        if c >ans: #判断最大值
            ans=c
print(ans)