时间限制：1秒　　内存限制：256M

---

【题目描述】

　　FJ想修理牧场栅栏的某些小段，为此他需要 \(N\) 块特定长度的木板，第i块木板长度为 \(L_i\)，然后FJ去买了一块很长的木板，它的长度正好等于所有需要的木板的长度和。接下来的工作，当然是把它锯成需要的长度。FJ忽略所有切割时的损失，你也应该忽略它。

　　FJ郁闷地发现，他并没有锯子来把这块长木板锯开。于是他把这块长木板带到了顿因的农场，想向顿因借锯子。

　　作为有商业头脑的资本家，顿因没有把锯子借给FJ，而是决定帮他锯好所有木板，当然FJ得为此付出一笔钱。锯子开一块木板的费用，正比于木板长度。如果这快木板的长度是21，那么锯开它的花费便是21美分。

　　谈妥条件后，顿因让FJ决定切割木板顺序，以及每次切割的位置。请你帮FJ写一个程序，计算为了锯出他想要的木板，他最少要花多少钱。很显然，按不同的切割顺序来切开木板，FJ的总花费可能不同，因为不同的切割顺序，会产生不同的中间结果。

【输入格式】

　　一个整数 \(N\)，表示FJ需要的木板总数；
　　接下来的 \(N\) 行，每行包含一个整数，为节约需要的某块模板的长度。

【输出格式】

　　输出一个整数，即FJ完成对模板的 \(N-1\) 次切割的最小花费。

【输入输出样例】

　Input

3
8
5
8

　Output

34

【数据范围与提示】

　　\(100\%\) 的数据，满足 \(N<=20000 ，1<=L_i<=50000\)

【来源】

　　Mr.he