问题描述:
老康维修牧场的一段栅栏需要N(1≤N≤200)根木头,每根木头的长度为整数Li(1≤N≤50).于是他购买了一根非常长的能锯成N段的木头(即该木头的长度是所有Li的总和)。忽略锯木头的时候产生的锯末而造成的长度损耗。
老康自己没有锯子,需要想邻居老王借锯子。邻居老王是一个非常抠的人,他需要向老康收取锯子的损耗费(不清楚他怎么想出来的)。每锯一次的费用与所锯木头的长度成正比(假定比例系数为1)。
现在需要你来帮老康算一算,他锯成N跟木头(需要锯N-1次)所需的最小费用是多少。
输入
包含多组测试数据。每组测试数据包含一行。每行的第一个整数为N,后面接N个整数(每根木头的长度)。整数之间用空格隔开。
输出
锯N-1次需要支付的最小费用。
样例
输入