题目内容

小塔有一个长度为$n$的数组$a$，他定义了一个函数$f:f(l,r)=\sum^r_{k=l}a_k$，即$f$($l,r$)表示数组$a$在[$l,r$]这一段区间的区间和。

现在小塔有一个重新任意排列数组$a$的机会，他想要最小化$\sum^n_{l=1}\sum^n_{r=l}f(l,r)$，即最小化所有区间对于f的值之和，请你帮他算算最小的这个值吧。