Description
作为当代建筑的爱好者，农夫约翰建造了一个完美圆形的新谷仓。在内部，谷仓是一个由n个房间组成的圆环，围绕谷仓周长从1…n顺时针编号（3≤n≤1,000). 每个房间都有通往两个相邻房间的门，还有一扇通往谷仓外部的门。
农夫约翰希望ri头奶牛住进房间i里面(1≤ri≤100)。为了让奶牛有序地进入谷仓，他计划打开一个房间的外门，让奶牛从那扇门进入。然后每头母牛顺时针穿过房间，直到到达合适的目的地。农夫约翰想打开外门，让他的奶牛集体行走最少的总距离。如果他选择最好的开门方式，请确定他的奶牛需要走的最小总距离。一头牛走过的距离是它经过的内门的数量。
Input
输入的第一行包含n。其余n行中的每一行都包含r1…rn。
HINT
在本例中，最好的解决方案是让奶牛通过奶牛7的房间门进入。