{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n举神和ww经常在一起玩关于石子的游戏，今天他们又发明了一种新的玩法，每次他们两个可以把两堆石子合并得到一堆更重的石子，但需要消耗与这两堆石子相同重量的体力。\n\u003cbr\u003e比如:举神和ww把重量为3和5的石子堆合并，可以得到一个重量为8的石子堆，但同时需要消耗3+5的体力值。\n\u003cbr\u003e现在他两想把n堆石子合并到只剩下一堆，但他们又不想消耗太多体力，你能帮他们求出消耗的最少体力吗？\n数据范围:n\u003c\u003d20000\n \u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n第一行为一个整数n，表示开始时石子的总堆数\n\u003cbr\u003e接下来n行，每行一个整数a[i](1\u003c\u003da[i]\u003c\u003d50000)代表开始时每堆石子的重量\n \u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n输出包含一个整数，表示他们消耗的最小体力\n \u003c/div\u003e"}},{"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"}}]}