题目描述
众所周知，星球上零零散散埋藏着众多矿物资源，作为运营着一个庞大采矿公司的精明的星际掠夺者商人，你想要估算一下当前星球矿物运输所需要的成本上限。
具体地说，给出星球上每个开采点已勘明的资源量，请你选择一个开采点作为大本营并计算可能达到的最大成本。
其中，选定大本营后，每个开采点所耗费的成本定义为该点的资源量 该开采点到大本营的路径长度。巧合的是，你惊讶地发现，当前星球上任意两个开采点之间必定存在且只存在一条路径，因此，出于简化计算的考虑，任意两个开采点之间的距离定义为该唯一路径所经过的开采点数（包含目的开采点，不包含源开采点）。
输入格式
第一行包含一个整数 ，表示开采点数量。
第二行包含 个数字，表示每个开采点的资源量。
接下来
