3435: 钱仓

Fanvree家有n个钱仓，他们以构成一个环，从1到n顺时针方向分布，也就是 说第i个钱仓会和第i-1个和第i+1个相邻，特别地，第n个钱仓和第1个钱仓相邻。 众所周知，Fanvree是个极其聪明的人，所以，他不会把钱全部放在同一个钱仓， 他会平均分配，每个钱仓放1mol的钱。

在开始时，每个钱仓会有ci mol的钱，保证∑ ci = n, Fanvree会推着他的小 车将钱从一个钱仓顺时针运到一个钱仓。由于小车比较小，每次只能运1mol的 钱，而且Fanvree要求每mol钱最多只能运一次。

如果这mol钱被运输且运输距离为d，那么Fanvree要付出d2 的费用，问 Fanvree付出的费用最少是多少

输入文件名为barn.in。

第一行包含一个整数n

接下来n行，描述ci

输出文件名为barn.out。

仅包含一个整数，Fanvree最小付出费用

10
1 
0 
0 
2 
0 
0 
1 
2 
2 
2

33