#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using P = pair<int, int>;
using PP = pair<int, P>;
int main() {
  std::ios::sync_with_stdio(false);
  std::cin.tie(nullptr);
  int n;
  cin >> n;
  P a[n];
  for (int i = 0; i < (n); i++) {
    int x;
    cin >> x;
    a[i] = {x, i};
  }
  sort(a, a + n, greater<P>());
  ll s[n + 2][n + 2];
  for (int x = 0; x < (n + 1); x++)
    for (int y = 0; y < (n + 1); y++) s[x][y] = 0;
  for (int x = 0; x < (n); x++) {
    for (int y = 0; x + y < n; y++) {
      do {
        if ((s[x + 1][y]) <
            (s[x][y] + a[x + y].first * abs(a[x + y].second - x))) {
          (s[x + 1][y]) = (s[x][y] + a[x + y].first * abs(a[x + y].second - x));
        }
      } while (0);
      do {
        if ((s[x][y + 1]) <
            (s[x][y] + a[x + y].first * abs(n - 1 - y - a[x + y].second))) {
          (s[x][y + 1]) =
              (s[x][y] + a[x + y].first * abs(n - 1 - y - a[x + y].second));
        }
      } while (0);
      do {
      } while (0);
      do {
      } while (0);
    }
  }
  ll ans = 0;
  for (int x = 0; x < (n); x++) do {
      if ((ans) < (s[x][n - x])) {
        (ans) = (s[x][n - x]);
      }
    } while (0);
  cout << ans << endl;
}
