【题目描述】

作为当代建筑的爱好者，农夫约翰建造了一个圆形的新谷仓。在里面，谷仓由一圈n个房间组成，从谷仓周围的1…n顺时针编号（3≤n≤1,000). 每个房间都有通向相邻两个房间的门，还有通向谷仓外部的门。

农夫约翰希望第i房间里有ri头牛(1≤ri≤100). 为了有序地将奶牛赶进谷仓，他计划打开一个房间的外门，让奶牛从那扇门进入。然后，每头牛顺时针穿过房间，直到到达合适的目的地。农夫约翰想打开外门，这将使他的奶牛集体行走最少的总距离。如果他选择最好的门来打开，请确定他的奶牛需要行走的最小总距离。一头奶牛走过的距离是它经过的内部门的数量。

【输入格式】（文件cbarn.in）：

第一行输入包含n。其余n行中的每一行包含r1…rn。

【输出格式】（文件cbarn.out）：

请写出奶牛集体旅行所需的最小总距离。

【样本输入】：

5

4

7

8

6

4

【样本输出】：

48

【样例说明】

在本例中，最好的解决方案是让奶牛从需要7头牛的房间门进入。