B. 糖果传递

内存限制
512 MiB
时间限制
2000 ms
标准输入输出
题目类型
传统
评测方式
文本比较
上传者 admin

题目描述

个小朋友坐成一圈,每人有 颗糖果。每人只能给左右两人传递糖果。每人每次传递一颗糖果的代价为 。求使所有人获得均等糖果的最小代价。

输入格式

第一行有一个整数 ,表示小朋友个数;

在接下来 行中,每行一个整数

输出格式

输出使所有人获得均等糖果的最小代价。

样例

输入

4
1
2
5
4

输出

4

数据范围与提示

对于 的数据,
对于 的数据,

保证答案可以用 位有符号整数存储。