猴子派对
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
森林之王决定举办一个盛大的派对来庆祝香蕉节，但是小猴子们都不认识对方。有 只猴子坐在一个圈里，每只猴子都有交朋友的时间，而且每只猴子都有两个邻居。森林之王想要把它们介绍给彼此认识，介绍它们的规则是：
- 森林之王每次都可以介绍一只猴子和该猴子的一个邻居；
- 若森林之王介绍 和 ，则 已经认识的每只猴子都将认识 已经认识的每只猴子，介绍的总时间是 和 已经认识的所有猴子交友时间的总和；
- 每只猴子都认识自己。
为了尽快开始聚会和吃香蕉，需求出森林之王需要介绍的时间。
Input
输入包含几个测试用例。每个测试用例的第 行都是 ，表示猴子的数量。下一行包含 个正整数（小于），表示交朋友的时间（第 个和最后 个是邻居）。
Output
对每个测试用例，都单行输出需要介绍的时间。
Samples
8
5 2 4 7 6 1 3 9
105
来源
HDU3506