【问题描述】

某特种部队接到一个任务，需要潜入一个仓库。该部队士兵分为两路，第一路士兵已经在正面牵制住了敌人，第二路士兵正在悄悄地从后方秘密潜入敌人的仓库。

当他们到达仓库时候，发现这个仓库的锁是一把很诡异的电子锁，上面是一排按钮，每个按钮上都有一个数字……10 秒钟后，总部返回了该锁的技术信息。要解开这把锁，首先要从左边的第一个按钮开始向右按动，中间可以跳过某些按钮，按动到最右边的按钮后，反向向左按动。最终，每个按钮都要按且仅按一次。在按钮序列中，每两个相邻数字之差的总和的最小值，便是解开这把锁的密码。作为一支装备精良的特种部队，必须要在最短的时间内完成任务，解开这把锁，潜入仓库。

【输入文件】

输入文件force.in 第一行是一个n（2 <= n <= 1000）表示共有n 个按钮。

第二行是n 个正整数，代表从左至右各按钮上的数字，数值均不超过2000。

【输出文件】

输出文件force.out 只有一个数，为这把锁的密码。

【输入样列】

5
1 2 3 4 5

【输出样列】

4