#include <stdio.h>#include <iostream>#include <string.h>#include <string>#include <limits.h>#include <algorithm>#include <math.h>#include <numeric>#include <functional>#include <ctype.h>#define MAX 1010using namespace std;int num[MAX],dp[MAX][MAX];int main(void){int n,ncase=1;while(~scanf("%d",&n) && n){for(int i=n-1;i>=0;--i)scanf("%d",&num[i]);for(int i=0;i<n;++i)for(int j=0;j<n;++j)dp[i][j]=1<<16;dp[0][0]=0;for(int i=1;i<n;++i)for(int j=0;j<i;++j){dp[i][i-1]=min(dp[i][i-1],dp[i-1][j]+abs(num[j]-num[i])); dp[i][j]=min(dp[i][j],dp[i-1][j]+abs(num[i-1]-num[i]));}int ans=INT_MAX;for(int i=0;i<n-1;++i)ans=min(dp[n-1][i],ans);printf("%dn",ans);}return 0;}
