题目描述

农夫约翰要把一个木板锯成几块给定长度的小木板，每次锯都要花费一定费用，这个费用就是当前锯的这个木板的长度（锯之前的长度）。

给定小木板的个数 $n$ 以及各个小木板的长度 $Li$，初始木板长度恰为 $ΣLi$，求最小费用。

输入格式

第一行输入一个正整数 $n$，第二行输入 $n$ 个正整数 $Li$。

输出格式

一行一个整数，表示最小费用。

样例

3
8 5 8

34

样例解释

初始木板长度为 $21$，切成 $13$ 和 $8$ 两部分，代价为 $21$。

将 $13$ 进一步切成 $8$ 和 $5$，代价为 $13$。

总代价为 $21+13=34$，可以证明，这是最小的代价。

数据规模

$1 \le n \le 20000， 1 \le Li \le 50000$。