【问题描述】：

    红领巾果园丰收了n堆果子，明明决定把它们合成一堆。他每一次可选两堆合并，消耗的体力为两堆果子数之和。这样经过n-1次合并，就合成一堆了。他总共消耗的体力等于他每次合并时消耗的体力之和。明明想尽量节省体力。请你计算出他将最少总共消耗多少体力。

【输入文件】包括两行：

        第一行：整数n (1≤n≤50)，表示果子的堆数。

        第二行：n个整数，以空格相隔，其中第i个整数Ai(1≤Ai≤100)表示第i堆的果子数。

【输出文件】只有一个整数，表示明明最少总共消耗的体力值。

【样例】：

输入：3

          5  3  12

输出：28