#include<bits/stdc++.h>
using namespace std;
typedef long long ll;


int main(){
    ll n;   cin >> n;
    vector<pair<ll, ll>> a(n);
    for(int i=0; i<n; i++){
        cin >> a.at(i).first;
        a.at(i).second = i;
    }
    sort(a.begin(), a.end(), greater<pair<ll,ll>>());
    vector<vector<ll>> dp(n+1, vector<ll>(n+1));

    for(int i=0; i<n; i++){
        for(int j=0; j<i+1; j++){
            dp[i+1][j+1] = max(dp[i+1][j+1], 
                dp[i][j]+abs(j-a.at(i).second)*a.at(i).first);
            
            dp[i+1][j] = max(dp[i+1][j],
                dp[i][j]+abs(n-i+j-1-a.at(i).second)*a.at(i).first);

        }
    }
    ll ans= 0;
    for(int i=0; i<=n; i++)
        ans = max(ans, dp[n][i]);
    cout << ans << endl;
}