测试数据来自 system/1180

作业已超过截止时间，您无法递交本题目。

时间限制：1秒　　内存限制：256M

---

【问题描述】

　　一年一度的天下第一比武大会又开始了。按照惯例，参赛者们围成了一个圆圈，每个人可以跟他相邻的人决斗，胜者留在原地，而失败者立刻淘汰出局。
　　大会组织者已经算出每位选手的能力值，能力值大的一定可以战胜能力值小的（能力值相同时，不会有平局，必有一方被淘汰）。同时为了让比赛更加激烈，他们倾向于让能力更接近的两名选手打斗。所以他们想安排一个比武顺序，在不改变参赛者现在位置的条件下，使得所有比赛中两名选手能力差别的总和最小。

【输入格式】

　　第 \(1\) 行 \(1\) 个整数 \(n\)，表示参赛人数；
　　第 \(2\) 行有 \(n\) 个数，依次表示圆上第 \(1,2,…,n\) 个人的能力值（能力值为不超过 \(10000\) 的非负数）。显然，第 \(n\) 个人和第 \(1\) 个人相邻。

【输出格式】

　　一个整数，为 \(n-1\) 场比赛双方能力值差的绝对值之和的最小值。

【输入输出样例】

　Input

3
2 3 1

　Output

2

【数据限制】

　　\(2<=n<=200\)

【来源】

　　Mr.he