moxin的郭先生有一根魔法棒，郭先生很喜欢这根魔法棒，但是有一天它断成了好几段
然后郭先生就拜托moxin把他的魔法棒修好，修魔法棒是要付出软妹币的，moxin心疼自己的钱，于是moxin要求你给出修复魔法棒的最少花费，每修护一段魔法棒，所要花费的钱是两段魔法棒的权值总和
给出一个n，代表魔法棒断成了n段(2 <= n <= 10000)
接下来给出n段魔法棒代表的权值(1 <= ai <= n)
输出最少的权值
3 1 2 3
9