{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"蕊蕊现在有n（1\u003c\u003dn\u003c\u003d20,000）个箱子，第i个箱子里面有ai（1\u003c\u003dai\u003c\u003d50,000）个糖果。蕊蕊对于每次吃糖果时不知道选择哪个箱子中的糖果而苦恼，于是他便想将所有的糖果都放在一个箱子里，这样他就不用苦恼了。蕊蕊每次可以选择两个箱子，然后将其中的糖果合并到一个箱子中，需要消耗的体力是两个箱子中糖果的数量和。由于蕊蕊是个懒惰的人，所以他想要花费尽可能少的体力来完成这项工作，聪明的你能帮助他计算需要花费的最小体力和吗？"}},{"title":"Input","value":{"format":"HTML","content":"第1行一个整数n，表示所有的箱子数。\n第2行到第n+1行：每行一个单独的整数表示糖果的数量。"}},{"title":"Output","value":{"format":"HTML","content":"输出一行表示小明需要花费的最小体力和。"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e3\n8\n5\n8\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e34\u003c/pre\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"第一次选择将8 与 5的箱子合并，消耗的体力是13；\n第二次将合并后的箱子13 与 8的箱子合并，消耗的体力是21；\n所以消耗的总体力就是13 + 21 \u003d 34。\n"}}]}