CF631E Product Sum

有一个长为 $n$ 的序列 $A$，定义这个序列的价值为 $\displaystyle\sum_{i=1}^n i\times A_i$。 现在对这个序列进行一次操作： - 将序列中的某个数移到序列中的某一个位置，例如 $1,2,3,4$ 将 $4$ 移到 $1$ 位置上，序列就变成了 $4,1,2,3$。 现要进行一次操作，使得这个序列的价值最大。

两行。第一行一个整数 $n$，表示这个序列长度；第二行 $n$ 个整数，表示序列 $A$。

一个整数，表示这个序列的最大价值。

对于所有测试数据，满足 $2 \leq n \leq 2\times10^{5}$，$|A_{i}| \leq 10^{6}$。