在数列 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 package