#include <iostream>   
#include <cstdio>   
using namespace std;  
	int n;
	int i,k,j;
	int f[101][101]={0};
	int x[101];
int main()
{
	freopen ("remove.in","r",stdin);   
    freopen ("remove.out","w",stdout);
	cin>>n;
	for(i=0;i<n;i++)
	{
		cin>>x[i];
		f[i][i]=x[i];
	}
	for(i=n-1;i>=0;i--)
	{
		for(k=i+1;k<n;k++)
		{
			for(j=i+1;j<k;j++)
			{
				if(f[i][j]+abs(double(x[i]-x[j-1]))*(j-i)>f[i][k])
					f[i][k]=f[i][j]+abs(double(x[i]-x[j-1]))*(j-i);
			}
			for(j=j-1;j>i;j--)
			{
				if(f[i][j]+abs(double(x[i]-x[j+1]))*(i-j)>f[i][k])
				f[i][k]=f[i][j]+abs(double(x[i]-x[j+1]))*(i-j);
			}
		}
	}
	cout<<f[0][n-1];
	return 0;
}