#include<bits/stdc++.h>
using namespace std;
long long a[2005][2005],v[2005],n,ans;
int main(){
	freopen("treats.in","r",stdin);
	freopen("treats.out","w",stdout);
	cin>>n;
	for(int i=1;i<=n;i++) cin>>v[i];
	for(int i=1;i<=n;i++) a[i][0]=a[i-1][0]+v[i]*i;
	for(int i=1;i<=n;i++) a[0][i]=a[0][i-1]+v[n-i+1]*i;
	for(int i=1;i<=n-1;i++)
	    for(int j=1;j<=n-i;j++)
	        a[i][j]=max(a[i-1][j]+v[i]*(i+j),a[i][j-1]+v[n-j+1]*(i+j));
	for(int i=0;i<=n;i++) ans=max(a[i][n-i],ans);
	cout<<ans;
}
//5
//1
//3
//1
//5
//2