四、果园大丰收（100分）
    红领巾果园丰收了N堆果子，明明决定把它们合成一堆。他每一次可合并两堆，消耗的体力为两堆果子数之和。这样经过N-1次合并，就合成一堆了。他总共消耗的体力等于他每次合并时消耗的体力之和。
    明明想尽量节省体力。请你计算出他将最少总共消耗多少体力。
    输入：包括两行：
    第一行:整数N（1<=N<=50），表示果子的堆数。
    　　　第二行：N个整数，以空格相隔，其中第i个整数Ai(1<=Ai<=100)表示第i堆果子数。
    输出：明明最少总共消耗的体力值。
    样例：输入：3 
    &#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160; 5 3 12
    　　　输出：28