CF631E Product Sum

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

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

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

$2 \leq n \leq 2*10^{5}$ $|A_{i}| \leq 10^{6}$