最大距离 ### 题目描述 在数列 $a_1, a_2, \cdots, a_n$中，定义两个元素 $a_i$ 和 $a_j$ 的距离为$|i-j|+|a_i-a_j|$，即元素下标的距离加上元素值的差的绝对值，其中 $|x|$ 表示 $x$ 的绝对值。 给定一个数列，请问找出元素之间最大的元素距离。 ### 输入描述 输入的第一行包含一个整数 $n$。 第二行包含 $n$ 个整数 $a_1, a_2, \cdots, a_n$，相邻的整数间用空格分隔，表示给定的数列。 其中，$2 \leq n \leq 1000，0 \leq 数列中的数 \leq 10^4$。 ### 输出描述 输出一行包含一个整数，表示答案。 ### 输入输出样例 #### 示例 > 输入 ```txt 5 9 4 2 4 7 ``` > 输出 ```txt 9 ```