给定 $n$ 个数 $h_i$，求 $\max\{(i-j)\times(h_i+h_j)\}$。

数据范围 $n\le 10^6$，$1\le h_i\le10^6$。