问题 26785 --合并石子

26785: 合并石子

时间限制: 1 Sec  内存限制: 128 MB
提交: 39  解决: 16
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][20kb]

题目描述

     小Ray在河边玩耍,无意中发现一些很漂亮的石子堆,于是他决定把这些石子搬回家。河滩上一共有n(1≤n≤30000)堆石子,每次小Ray合并两个石子数最少的两堆石子成为一堆。经过n-1次合并操作以后,只剩下一堆石子,然后小Ray就将这一堆石子搬回家。每合并两堆石子的时候,小Ray消耗的体力是两堆石子的数量之和。请你算一算,小Ray合并所有石子堆消耗的体力是多少呢。

输入

第一行输入n,表示n堆石子。

第二行输入n堆石子的数量。

输出

输出一行表示消耗的体力。

样例输入

5
1 2 3 4 5 

样例输出

33

提示

来源

[提交][状态]