#include<cstdio>

#include<algorithm>

#include<cstring>

using namespace std;

#define N 2001

int n,a[N],f[N][N],ans;

int dp(int x,int y)

{

    if(f[x][y]!=-1) return f[x][y];

    if((!x)&&(!y)) return f[x][y]=0;

    if(!x) return f[x][y]=dp(x,y-1)+a[n-y+1]*(x+y);

    if(!y) return f[x][y]=dp(x-1,y)+a[x]*(x+y);

    return f[x][y]=max(dp(x-1,y)+a[x]*(x+y),dp(x,y-1)+a[n-y+1]*(x+y));

}

int main()

{

    memset(f,-1,sizeof(f));

    scanf("%d",&n);

    for(int i=1;i<=n;++i)

      scanf("%d",&a[i]);

    for(int i=0;i<=n;++i)

      ans=max(ans,dp(i,n-i));

    printf("%d\n",ans);

    return 0;

}