给定 $n$ 个数 $a_i$，求 $\max\{(a_i+a_j)(i-j)\}$。

$1\le n\le 10^6,1\le a_i\le 10^6$。