好烦，小G遇到了一个难题，题目是这样的
给你一个数列n,数列中的每一个数是a[0],a[1],a[2]...a[n-1];
问abs(a[j]-a[i])+j-i的最大值是多少？其中0<=i

第一行输入一个数n(n<1e6)
第二行输入n个数

abs(a[j]-a[i])+j-i的最大值

注意式子的化简