给定序列 a1∼na_{1 \sim n}a1∼n，求 max{(ai+aj)×∣i−j∣}\max\{(a_i +a_j) \times |i - j|\}max{(ai+aj)×∣i−j∣}。（n≤106n \le 10^6n≤106）
