OJ现已增加邮箱找回密码功能，还没有绑定邮箱的同学们请抓紧时间，以免密码丢失无法找回


问题 E: 石子合并

问题 E: 石子合并

时间限制: 1 Sec  内存限制: 128 MB
提交: 1795  解决: 1008
[提交] [状态] [讨论版] [命题人:]

题目描述

现在有n堆石子，你每次可以挑任意两堆将其合并成一堆，代价是两堆石子的数量和。可知经过n-1次合并后只剩下一堆石子，现在要求总代价最小，请求出合并石子的最小总代价。

输入

第一行一个n(0 < n <= 10000)，代表有n堆石子，接下来一行n个由空格分隔的数ai(0 <= ai <= 100000)表示第i堆石子的数目。

输出

输出一行表示答案。

样例输入 Copy 

5
1 2 3 4 5

样例输出 Copy 

33
[提交][状态]