题目描述
果园里散放着 堆果子，第 堆有 个。每次操作把两堆合并成一堆，力气花费等于新堆的果子数。全部合并成一堆，最少花多少力气？
输入格式
第一行一个整数 。第二行 个整数 。
输出格式
一行一个整数：最小总花费。
样例
输入
6 1 2 3 4 5 9
输出
57
样例解释
每次合并当前最小的两堆：（花 ），（花 ），（花 ），（花 ），（花 ），总计 。
数据范围
，。
g5-09119.in输出g5-09119.out果园里散放着 堆果子，第 堆有 个。每次操作把两堆合并成一堆，力气花费等于新堆的果子数。全部合并成一堆，最少花多少力气？
第一行一个整数 。第二行 个整数 。
一行一个整数：最小总花费。
6 1 2 3 4 5 9
57
每次合并当前最小的两堆：（花 ），（花 ），（花 ），（花 ），（花 ），总计 。
，。