#include <bits/stdc++.h>

using namespace std;
typedef long long ll;

int main()
{
    int n;
    scanf("%d",&n);
    vector<array<ll,2>> v(n);
    for(int i=0;i<n;i++)
    {
        scanf("%lld",&v[i][0]);
        v[i][1]=i;
    }
    sort(v.begin(),v.end());
    vector<vector<ll>> dp(n,vector<ll>(n,0));
    for(int i=0;i<n;i++) dp[i][i]=(v[0][0]*abs(v[0][1]-i));
    for(int o=1;o<=n-1;o++)
    {
        for(int l=0;l+o<n;l++)
        {
            int r=l+o;
            dp[l][r]=max(dp[l][r-1]+v[o][0]*abs(v[o][1]-r),dp[l+1][r]+v[o][0]*abs(v[o][1]-l));
        }
    }
    printf("%lld\n",dp[0][n-1]);
    return 0;
}
