【题意】

一年一度的天下第一比武大会又开始了。按照惯例，参赛者们围成了一个圆圈，每个人可以跟他相邻的人决斗，胜利者留在原地，而失败者立刻淘汰出局。

大会的组织者已经算出每位参赛者的能力值，能力值大的一定可以战胜能力值小的（能力值相同时，不会有平局，必有一方被淘汰）。每位入场的观众观看两位选手比赛，需要付出费用，费用为两位选手的能力值的差的绝对值。为了观看所有比赛的总费用最小，小明想建议大会的组织者按照他的想法安排比武的顺序，使得在不改变参赛者现在位置的条件下，使得总费用最小。

【输入格式】

第1行1个整数 $n \ (2 \le n \le 200）$，表示参赛的人数。

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

【输出格式】

一个整数，为小明观看所有比赛的总费用的最小值。

3
2 3 1

2