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

pair<long, int> a[2222];
long d[2222][2222];
int main() {
    int n;
    cin >> n;
    for(int i = 0; i < n; i++) {
        int x;
        scanf("%d", &x);
        a[i] = {x, i};
    }
    sort(a, a + n);
    for(int l = 1; l <= n; l++) {
        for(int i = 0; i + l <= n; i++) {
            auto [x, j] = a[l - 1];
            d[l][i] = max(d[l - 1][i] + abs(i + l - 1 - j) * x,
                          d[l - 1][i + 1] + abs(i - j) * x);
        }
    }
    cout << d[n][0] << endl;
    return 0;
}
