在一个果园里，有 n 堆果子。lyy 决定把所有的果子合成一堆。

每一次合并，lyy 可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。lyy 在合并果子时总共消耗的体力等于每次合并所耗体力之和。

假定每个果子重量都为 1 ，给定每堆果子的数目，你的任务是设计出合并的次序方案，使 lyy 耗费的体力最少，并输出这个最小的体力耗费值。

第一行是一个整数 n \ (1\leq n\leq 10000)，表示果子的堆数。

第二行包含 n 个整数，用空格分隔，第 i 个整数 a_i \ (1\leq a_i\leq 20000) 是第 i 种果子的数目。

一个整数，也就是最小的体力耗费值。