Problem A: 包裹合并成一堆
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：23
Solved：14
Description
假设你是快递站的站长，面前有 n堆不同重量的包裹，你的任务是：每次只能把两堆包裹合并成一堆，直到最后只剩下一大堆为止。
每次合并两堆包裹时，你需要消耗的体力等于这两堆包裹的重量之和。比如四个包裹的重量分别是：5kg、9kg、12kg、13kg。
如把5kg和9kg合并，你需要消耗 5 + 9 = 14 点体力。求出安排两两合并包裹的顺序，使得消耗的总体力最少。
Input
第一个数为 n。 接下来是 n个整数，表示每一包裹的重量。
Output
消耗的总体力最少为多少?
Sample Input Copy
4
12
9
5
13
Sample Output Copy
78
HINT
给定的数值不超过1000。