#include <bits/stdc++.h>
using namespace std;
long long N, M, H, W, Q, K, A, B;
string S;
const long long MOD = 998244353;
const long long INF = 1LL << 60;
template <class T>
bool chmin(T &a, const T &b) {
  if (a > b) {
    a = b;
    return true;
  } else
    return false;
}
template <class T>
bool chmax(T &a, const T &b) {
  if (a < b) {
    a = b;
    return true;
  } else
    return false;
}
int main() {
  cin >> N;
  vector<long long> a(N), ord(N);
  for (int i = 0; i < N; i++) cin >> a[i];
  for (int i = 0; i < N; i++) ord[i] = i;
  sort(ord.begin(), ord.end(), [&](int x, int y) { return a[x] > a[y]; });
  vector<vector<long long> > dp(N + 1, vector<long long>(N + 1, -900));
  dp[0][0] = 0;
  for (int i = 0; i < N; i++) {
    for (int j = 0; j < N; j++) {
      chmax(dp[i + 1][j + 1], dp[i][j] + a[ord[i]] * abs(j - ord[i]));
      chmax(dp[i + 1][j], dp[i][j] + a[ord[i]] * abs(N - (i + 1 - j) - ord[i]));
    }
  }
  long long ans = 0;
  for (int j = 0; j < N + 1; j++) chmax(ans, dp[N][j]);
  cout << ans << endl;
}
