#include <iostream>

#include <string>

#include <cstdio>

#include <utility>

#include <thread>

#include <fstream>

#include <chrono>

#include <iterator>

#include <functional>

#include <vector>

#include <sstream>

#include <algorithm>

#include <atomic>

#include <deque>

#include <stack>

using namespace std;

typedef long long LL;

const int MAXN = ;

#define INF 0x3f3f3f3f

/*

dp[i][j] 表示

第一组取到的最后一个人是a[i]

第二组取到的最后一个人是a[j]

由一组取完所有显然不是最优解

下一个位置max(i,j)+1 取之前有两种转移情况

反推（正推的话初始情况不好处理）

*/

int n;

int dp[MAXN][MAXN];

int val[MAXN];

int main()

{

    ios::sync_with_stdio();

    cin >> n;

    for (int i = ; i <= n; i++)

        cin >> val[i];

    for (int i = n; i >= ; i--)

    {

        for (int j = n; j >= ; j--)

        {

            int p = max(i, j) + ;

            dp[i][j] = INF;

            dp[i][j] = min(dp[i][j], dp[i][p] + (j ==  ?  : abs(val[p - ] - val[j - ])));

            dp[i][j] = min(dp[i][j], dp[p][j] + (i ==  ?  : abs(val[p - ] - val[i - ])));

        }

    }

    cout << dp[][] << endl;

}