1151: 最小代价树
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：45
解决：21
题目描述
给定一个正整数序列，例如 4，1，2，3，在不改变它们的位置的条件下把它们相加，并且用括号来标记每一次加法所得到的和。
例如（（4+1）+（2+3））=（（5）+（5））=10，中间结果为5+5+10=20，那么数20就称为次数列的代价
例如（（4+1）+（2+3））=（（5）+（5））=10，中间结果为5+5+10=20，那么数20就称为次数列的代价
输入
第一行为数n（1《=n《=200）
第二行为n个整数
第二行为n个整数
输出
输出最小代价
样例输入 复制
4
4 1 2 3
样例输出 复制
19