#include <bits/stdc++.h>
using namespace std;
template <class T>
inline bool chmax(T& a, T b) {
  if (a < b) {
    a = b;
    return 1;
  }
  return 0;
}
template <class T>
inline bool chmin(T& a, T b) {
  if (a > b) {
    a = b;
    return 1;
  }
  return 0;
}
int const INF = 1001001001;
long long dp[2020][2020];
int main() {
  cin.tie(0);
  ios::sync_with_stdio(false);
  int N;
  cin >> N;
  vector<int> A(N);
  for (int i = 0; i < (N); ++i) cin >> A[i];
  vector<pair<int, int> > P(N);
  for (int i = 0; i < (N); ++i) {
    P[i] = {A[i], i};
  }
  sort(P.rbegin(), P.rend());
  for (int i = 0; i < (N); ++i) {
    for (int x = 0; x <= i; x++) {
      chmax(dp[x + 1][i - x], dp[x][i - x] + P[i].first * abs(P[i].second - x));
      chmax(dp[x][i - x + 1],
            dp[x][i - x] + P[i].first * abs(P[i].second - N + 1 + i - x));
    }
  }
  long long ans = 0;
  for (int x = 0; x <= N; x++) {
    chmax(ans, dp[x][N - x]);
  }
  cout << ans << endl;
  return 0;
}
