#include<bits/stdc++.h>
using namespace std;
int n,a[3000],p=0,l,r,f[3000][3000]={0};
int main(){
	freopen("treats.in","r",stdin);
	freopen("treats.out","w",stdout);
cin>>n;
for(int q=1;q<=n;q++) cin>>a[q];
for(int q=1;q<n;q++)//q天数 
{
	int k=n-q-1;
	for(int w=1;w+k<=n;w++)
	{
		l=w;r=l+k;
		f[l][r]=max(f[l-1][r]+a[l-1]*q,f[l][r+1]+a[r+1]*q);
	}
}
//for(int q=1;q<=n;q++)//q天数 
//{
//	for(int w=1;w<=n;w++)
//	{
//		cout<<f[q][w]<<" ";
//	}
//	cout<<endl;
//}
for(int q=1;q<=n;q++)
{
	p=max(p,f[q][q]+n*a[q]);
}
cout<<p;
return 0;
}