#import<bits/stdc++.h>
#define endl '\n'
using namespace std;
typedef long long LL;
typedef struct{LL x;LL i;}H;
LL i,j,k,m,n,s,x,p[2][2040];
H w[2040];
int C(H a,H b){return a.x<b.x;}
int main()
{
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	cin>>n;
	for(;i<n;i++)
	{
		cin>>w[i].x;
		w[i].i=i+1;
	}
	sort(w,w+n,C);
	for(i=0;i++<n;)p[0][i]=abs(i-w[0].i)*w[0].x;
	for(i=0;++i<n;)
	{
		for(j=i;j++<n;)
		{
			p[i&1][j]=max(p[!(i&1)][j-1]+abs(w[i].i-j)*w[i].x,p[!(i&1)][j]+abs(w[i].i-j+i)*w[i].x);
		}
	}
	cout<<p[(n-1)&1][n];
}