#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int N=2005;
bool used[N];
int n,x[N];
ll dp[N][N];
int l,r,num;
ll ans,mx;
int main()
{
	cin>>n;
	r=n-1;
	for(int i=0;i<n;i++)cin>>x[i];
	for(int i=0;i<n;i++)
	{
		mx=0;num=-1;
		for(int j=0;j<n;j++)
		{
			if(x[j]>mx&&!used[j])
			{
				mx=x[j];
				num=j;
			}
		}
		used[num]=true;
		for(int j=0;j<=i;j++)
		{
			int k=(n-(i-j+1));
			dp[j+1][k]=max(dp[j][k]+abs(j-num)*mx,dp[j+1][k]);
			dp[j][k-1]=max(dp[j][k]+abs(k-num)*mx,dp[j][k-1]);
		}
	}
	for(int i=0;i<=n;i++)for(int j=0;j<=n;j++)ans=max(ans,dp[i][j]);
	cout<<ans<<"\n";
	return 0;
}